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Abstract. Higher Auslander algebras were introduced by lyama generalizing classical concepts from 
representation theory of finite dimensional algebras. Recently these higher analogues of classical rep- 
resentation theory have been increasingly studied. Cyclic polytopes are classical objects of study in 
convex geometry. In particular, their triangulations have been studied with a view towards general- 
izing the rich combinatorial structure of triangulations of polygons. In this paper, we demonstrate a 
connection between these two seemingly unrelated subjects. 

We study triangulations of even-dimensional cyclic polytopes and tilting modules for higher Auslander 
algebras of linearly oriented type A which are summands of the cluster tilting module. We show that 
such tilting modules correspond bijectively to triangulations. Moreover mutations of tilting modules 
correspond to bistellar flips of triangulations. 

For any d-representation finite algebra we introduce a certain d-dimensional cluster category and 
study its cluster tilting objects. For higher Auslander algebras of linearly oriented type A we obtain a 
similar correspondence between cluster tilting objects and triangulations of a certain cyclic polytope. 

Finally we study certain functions on generalized laminations in cyclic polytopes, and show that they 
satisfy analogues of tropical cluster exchange relations. Moreover we observe that the terms of these 
exchange relations are closely related to the terms occuring in the mutation of cluster tilting objects. 



1. Introduction 

Cluster algebras have been the subject of intensive research since their introduction some ten years 
ago by Fomin and Zelevinsky [FZ]. The two best-understood families of cluster algebras are those which 
admit a categorification (as in [BM+, GLS], or, generalizing both, [Amil, Ami2]), and those which arise 
from a surface with boundary ([FST], building on [GSV, FG]). Both these families of cluster algebras 
have a significant "2-dimensional" quality. In the case of the cluster algebras with a categorification, 
this is present in a certain 2-Calabi-Yau property in the associated category. In the case of cluster 
algebras arising from surfaces, there is the 2-dimensionality of the surface. It is natural to ask if similar 
constructions exist in higher dimensions. 

In order to pursue this question, it is natural to begin by focussing attention on the cluster algebras 
of type An, which fit within both the families of cluster algebras mentioned above. Their categorification 
is based on the representation theory of the path algebra of an An quiver; the surface to which they 
correspond is a disk with n + 3 marked points on the boundary. In seeking a higher dimensional cluster 
theory, one would expect to replace the path algebra by an algebra of higher global dimension, and the 
disk by some higher dimensional space. The difficulty is to determine appropriate candidates for these 
roles. A reasonable criterion by which to justify such choices would be evidence of similar structures 
arising in the higher dimensional algebra and the higher dimensional geometry. 

In the present paper, we exhibit links along these lines. Our replacement for the path algebra of 
An is the (d — l)-fold higher Auslander algebra of the (linearly oriented) path algebra of type An- 
(These higher Auslander algebras were introduced in [!> ;>]). This is a prototypical d-representation finite 
algebra. Our work can therefore be viewed as a part of the recent development of the theory of d- 
representation finite algebras. This class of algebras, which has been introduced in [101], is a natural 
generalization of representation finite hereditary algebras. Many higher dimensional analogues of classical 
results for representation finite hereditary algebras have been shown to hold for this class of algebras (see 
[lya, 101, 102]). Indeed, part of the present paper (Section 5) is carried out for general d-representation 
finite algebras. There we introduce for such algebras a d-dimensional analogue of the classical cluster 
categories. It shares many properties of the classical cluster categories, and in particular, there is a well 
behaved notion of cluster tilting. 

Our replacement for the disk is a 2(i-dimensional cyclic polytope. The cyclic polytope C(m, 5) is 
a certain polytope in M.^ with m vertices. Cyclic polytopes have been extensively studied in convex 
geometry, going back to [Car] in 1911. For an introduction, see [Bar, Chapter VI]. A triangulation of 
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C(m, 6) is a subdivision of C(m, S) into J-dimensional simplices, each of whose vertices is a vertex of the 
polytope. Triangulations of cychc polytopes have been studied with a view to extending to that setting 
some of the rich structure of triangulations of convex polygons (see [KV, ER]) and as a testing-ground for 
more general convex-geometric conjectures (see [ERR, RaS]). We shall be concerned only with the case 
(5 = 2d is even. We refer to the d-dimensional simplices of C(m, 2d) which do not lie on the boundary 
of C{m, 2d) as the internal d-simplices of C{m, 2d). We will give a new combinatorial description of the 
set of triangulations of C(m, 2d) by characterizing the sets of internal d-simplices of C{m, 2d) which can 
arise as the set of internal d-faces of a triangulation. By a result of Dey [D('> ], the d-dimensional faces of 
the triangulation uniquely determine the triangulation. 



1.1. d- representation finite algebras. lyama has introduced higher dimesional analogues of Auslander- 
Reiten theory and Auslander algebras (see for instance generalizing these classical concepts from 

the representation theory of finite dimensional algebras. In [101] the notion of d-representation finiteness 
was introduced as an ideal setup for studying these concepts. (See also [lya, 102, HI] for further results 
illustrating this philosophy.) In this paper we will mostly focus on the currently best- understood class 
of d-representation finite algebras: the (d — l)-st higher Auslander algebras of linearly oriented An (see 
[lya, 101]); these algebras will be called Af^. 

Inside the module category of AJ^, there is a unique d-cluster tilting module, ^dM. We have the 
following result: 

Theorem 1.1 (see Theorems 3.4 and 4.4). There is a bijection 



( internal d- simplices'] 
\ ofC{n + 2d,2d) J 



indecomposable 
non-projective-injective 
direct summands of ^.d M 



which induces a bijection 



( triangulations o/l f basic tilting modules for A^ 

[ C(n-|-2d, 2d) J |^ contained in add^dA/ 

The case when d = 1 was already understood. Here, the algebra A]^ is the path algebra of linearly 
ordered An- The 1-cluster tilting module a^M is an additive generator of the whole module category 
mod A,^. So the d = 1 case of the previous result is the fact that the non-projective-injective indecom- 
posable modules of A^ can be identified with the diagonals of an (n -I- 2)-gon in such a way that tilting 
modules for A]^ correspond to triangulations. 



1.2. A cluster category. We consider another representation-theoretic setup which is similar but in 
some ways preferable to the one discussed above. We introduce a higher dimensional cluster category 
called for any d-representation finite algebra A. 

Note that a different notion of higher cluster category, the d-cluster category "^^J^, for H a hereditary 
algebra, has been studied (see [BaM] and references therein). However is not higher dimensional 
in the sense of this paper: is defined for hereditary algebras, it has a two-dimensional Auslander- 
Reiten quiver (see [I>'a]) and the combinatorics of its cluster tilting objects is modelled by subdivisions 
of polygons in the plane. 

Our cluster category is constructed as a subcategory of the 2d-Amiot cluster category 2d- 
Amiot cluster categories are a generalization of classical 2d-cluster categories to not necessarily hereditary 
algebras A; in particular the categories '^^'^ are 2d-Calabi-Yau and triangulated. These properties of ^^'^ 
will be used to show that ^a is (d -I- 2)-angulated, and also satisfies a certain Calabi-Yau property. It 
should be noted that for d = 1 the two categories i^a and coincide, and also coincide with the classical 
cluster category of the hereditary representation finite algebra A. For all d-representation finite algebras 
A, the category ^a contains only finitely many indecomposable objects, which can be arranged in a 
d-dimensional analogue of an Auslander-Reiten quiver. 

For the case A = A^ we obtain the following analogue of Theorem 1.1: 

Theorem 1.2 (see Proposition 6.10(1) and Theorem 6.4). There is a bijection 

(internal d-simplices\ (indecomposable^ 

[of C{n + 2d -I- 1, 2d) J ^ * { objects in ff^i J 
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which induces a bijection 

j triangulations o/l i basic cluster tilting'] 

\C(n + 2d + 1, 2d) J " * \ objects in ff^d J 

1.3. Local moves. There are notions of local moves for all of the setups above, that is for triangulations, 
tilting modules, and cluster tilting objects. 

For triangulations, the local move is called a bistellar flip. It generalizes the operation on triangulations 
of polygons which removes one edge of the triangulation and replaces it by the other diagonal of the 
resulting quadrilateral. We will show that two triangulations S and T of a cyclic polytope C{n + 2d, 2d) 
are related by a bistellar flip if and only if the collections of d-faces of S and T coincide except that there 
is one d-face present in S which is not in T and vice versa. 

The local move for cluster tilting objects is called mutation; if A and B are distinct indecomposable 
objects in ffj^d , such that A T and B ® T are basic cluster tilting objects in j^d , then there are 
sequences of objects and morphisms 

(1) A >Ed -^1 >B 

and 

(2) B >Fi >Fa >A 

(1) and (2) are called exchange {d-\- 2) -angles] they are distinguished (d+2)-angles in the (d+2)-angulated 
structure of . In the d = 1 case these sequences are the usual exchange triangles for classical cluster 
categories. 

Similarly there is the notion of mutation of tilting modules contained in add ^dM. In that case one 
has an exact exchange sequence similar to one of the sequences (1) or (2) (but one has only one sequence, 
not two). 

One main result of this paper is that all these notions of local moves coincide in the following way: 

Theorem 1.3 (see Theorems 6.4 and 4.4). Under the bisections of Theorems 1.2 and 1.1 bistellar flips 
of triangulations correspond to mutations of cluster tilting objects and mutations of tilting modules, re- 
spectively. 

1.4. Tropical cluster exchange relations. One motivation for this paper is the fact that, in the d = 1 
case, cluster tilting objects of i^^^i (= or equivalently triangulations of an [n + 3)-gon, form a 
model for the combinatorics of the An cluster algebra in the sense that diagonals of the {n + 3)-gon, 
or equivalently the indecomposamble objects of the cluster category, are in bijection with the cluster 
variables in the An cluster algebra. 

We might hope that the internal d-simplices of C(?t. + 2d + 1, 2d), which are in bijection with the inde- 
composable objects in the cluster category ffj^d , also correspond to "cluster variables" in some analogue 
of a cluster algebra. At present, we do not know how this should be interpreted. However, we are able 
to exhibit an analogue of the tropical cluster exchange relations of [GSV, FT] in our setting. 

Let us very briefly recall the tropical cluster algebra of functions on laminations, in the rather special 
case which is of interest to us. Fix an {n + 3)-gon. A lamination is a collection of lines in the polygon, 
which do not intersect, and which begin and end on the boundary of the polygon, and not on any vertex. 
Let C be the set of laminations. For any lamination L ^ C, and E any boundary edge or diagonal of the 
polygon, there is a well-defined number of points of intersection between L and E. 

Encode this information by associating to each edge or diagonal A of the polygon, a function I a '■ C — >- N, 
where Ia{L) is the number of intersections between A and L. 

These functions satisfy a certain tropical exchange relation, namely, if E, F, G, H are four sides of a 
quadrilateral in cyclic order, and A, B are the two diagonals, then the relation is: 

Ia+ Ib = max(/_E + IgJf + Ih) 
This relation is the tropicalization of the usual cluster relation in type A (in the sense that ( x , have 
been replaced by (-|-,max)). Using this relation, and supposing that the functions corresponding to the 
edges of a given starting triangulation (including the boundary edges) are known, one can determine the 
function corresponding to an arbitrary diagonal of the polygon. 

For general d, we define a similar collection of laminations, again denoted C, and define functions 
I A : C — >-N for each A a d-simplex of C(n + 2d+ 1, 2d) (including boundary d-simplices). These functions 
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satisfy an exchange relation similar to the tropical exchange relation above. The exchange relation is 
closely related to the representation-theoretic sequences (1) and (2): 

Theorem 1.4 (see Theorem 7.1). Let A and B be internal d-simplices of C{n + 2d + I, 2d) such that 
there exist two triangulations whose d-simplices consists ofTU {A} and T U {B}, respectively, for some 
set T . 

Then, if we write Ie^ for the sum of the Ix with X a summand of Ei (and similar for Fi), 

(^—I'j'^+^J^ + Ig = max (^^^{ — ^y^^^lEi + boundary terms,'^^{—iy^^ Ip. + boundary termsj. 

Here, "boundary terms" refers to a sum of terms ±/x with X a boundary d-simplex. Such terms Ix 
should be thought of as coefRcients; they are d-faces of every triangulation and, as in the d — 1 case, 
there are no corresponding objects in the cluster category, so they cannot be seen in that setup. 

1.5. Outline. In Section 2, we discuss cyclic polytopes and provide a new combinatorial description of 
their triangulations in the even-dimensional case. In Section 3, we discuss the higher Auslander algebras of 
linearly oriented An and their tilting modules. In Section 4, we compare the local moves for triangulations 
(bistellar flip) and tilting modules (tilting mutation), and show that they agree. In Section 5, a cluster 
category is constructed for any d-representation finite algebra. We apply the construction from Section 5 
to the higher Auslander algebras of linearly oriented An in Section 6. In Section 7, we exhibit higher- 
dimensional tropical exchange relations. In Section 8, we discuss certain classical {d = 1) phenomena 
which do not persist in higher dimensions. 

The initial subsection of each section contains the statements of the main results of that section. 
Readers who are not interested in the details of the proofs in a particular section can safely skip all 
subsequent subsections. 
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Reiten and Aslak Bakke Buan. The paper was completed during a visit by S. O. to UNB funded by a 
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2. Cyclic polytopes 

The moment curve is the curve defined by pt — {t,t^ , . . . ,t^) C M'^, for t e M. Choose m distinct real 
values, ti < ^2 < • • • < tm- The convex hull of pt^, . . . ,Ptm is a cyclic polytope. (We will take this as our 
definition of cyclic polytope, though sometimes a somewhat more general definition is used.) 

We will be interested in triangulations of C(m, 5). A triangulation of C{m,6) is a subdivision of 
C(m, S) into ^-dimensional simplices whose vertices are vertices of C(m, 6). We write S{m, S) for the set 
of all triangulations of C(m, S). A triangulation can be specified by giving the collection of (5-1- l)-subsets 
of {1, . . . ,m} corresponding to the (5-simplices of the triangulation. It turns out that whether or not a 
collection of {5 + l)-subsets of {1, ... , m} forms a triangulation is independent of the values ti < ■ ■ ■ < t,n 
chosen, so, for convenience, we set ti = i. Combinatorial descriptions of the set of triangulations of 
C{m,S) appear in the literature [Ram, Tlio], but for our purposes a new description is required. 

We will mainly be interested in the case where 5 = 2d is even. In M^'', we will refer to upper and lower 
with respect to the 2c?-th coordinate. The upper facets of C{m, 2d) are those which divide C(m, 2d) from 
points above it, while the lower facets of C(to, 2d) are those which divide it from points below it. Each 
facet of C(m, 2d) is either upper or lower. 

We will be particularly interested in d-dimensional simplices whose vertices are vertices of C(m, 2d). 
We refer to such d-dimensional simplices as d-dimensional simplices in C(ra, 2d) (leaving unstated the 
assumption that their vertices are vertices of C(to, 2d)). By convention, we record such simplices as 
increasing (d + l)-tuples from [1, m] = {1, 2, . . . , m}. 

Lemma 2.1. Let A = (oq, . . . ,ad) be a d-simplex in C{m,2d). 

(1) A lies within a lower boundary facet of C{m, 2d) iff A contains i and i + 1 for some i. 

(2) A lies within an upper boundary facet of C{m,2d) and not within any lower boundary facet iff A 
does not contain i and i + 1 for any i, and contains both 1 and m. 
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(3) Otherwise, the relative interior of A lies in the interior of C{m,2d). We refer to such d-faces as 
internal. 

We define index sets as follows: 

{{lo, {!,..., mY+^ I Vx G {0, 1, . . . , d - 1} : + 2 < 

{{io, ...,id)elt\id + '2<io + m}. 

Now Lemma 2.1 can be rephrased as saying that indexes the internal cZ-simplices of C{m,2d), 
while indexes the d-simplices in C(m, 2d) which do not lie on a lower boundary facet. 

Let 5* be a triangulation of C(m, 2d). Denote by 6(5*) the set of d-simplices in C{m, 2d) which appear 
as a face of some simplex in S, and which do not lie on any lower boundary facet of C{m, 2d). 

Let X and Y be increasing (d + l)-tuples of real numbers. We say that X = {xq, . . . ,Xd) intertwines 
Y — (uq, . . . , yd) if Xq < yo < xi < ui • • ■ < Xd < yd- We write X lY for this relation. A collection of 
increasing {d+ l)-tuples is called non-intertwining if no pair of the elements intertwine (in either order). 

Theorem 2.3. For any S G S{m,2d) the set e{S) consists of exactly (™^^^^) elements o/IJ^, and is 
non-intertwining. 

We also have a converse result: 

Theorem 2.4. Any non-intertwining collection of {"^ d ^^) elements of 1"^ is e{S) for a unique S G 
S{m,2d). 

Example 2.5. We consider the above theorems in the case d = 1. If 5 is a triangulation of C(m, 2), 
then e{S) consists of the internal edges of the triangulation together with the edge Im. The theorems 
are clear in this case. 

2.1. Proof of Theorem 2.3. We recall Radon's Theorem, which can be found, for example, as [Bar, 
Theorem L4.1]: 

Theorem 2.6. Given e + 2 points in MJ^ , they can be partitioned into two disjoint sets C and D such 
that the convex hulls of C and D intersect. 

An affine dependency among vectors {wi, . . .,Vr} in R"^ is a relation of the form '^OiVi — where 
^ = 0, but the coefficients are not all zero. 

We can make Radon's Theorem more specific if we begin with 2d -\- 2 distinct points on the moment 
curve in M^''. The result below is essential for us, so we provide a proof; a different proof can be found 
in [ER]. 

Lemma 2.7. Let ai < • • • < a2d+2- Among the points p an . ■ . ,Pa2d+2 there is a unique affine dependency, 
which can be expressed in the form 

i even i odd 

where the Ci are all positive and 

J2 c, = 1 = ^ c, 

i even i odd 

Proof. Because the moment curve is degree 2d, it can have at most 2d intersections with any (affine) 
hyperplane. Thus, the 2d + 2 points which we consider do not all lie on any hyperplane, so there must 
be exactly one affine dependency among them. 

Express the affine dependency as ^^iPai — CiPan with c,; > and X^ie/ = Ei^/ '^i- Since 

no 2o? + 1 points lie in a hyperplane, any proper subset of the {pa;} is affinely independent, and thus we 
must have all Ci > 0. If the affine dependency is not of the form given in the statement of the lemma, we 
must have that either / or = {1, . . . , 2(i + 2} \ / contains two consecutive integers, so without loss of 
generality suppose that {i, i + 1} C /. 

More geometrically, the affine dependency implies that the convex hull of {poijie/ intersects the 
convex hull of {poijie/'^- Deform this configuration by moving Oi+i towards a^. The point of intersection 
necessarily moves continuously as a^+i is deformed. As a^+i moves, the point of intersection cannot hit 
the boundary of the convex hull of {pai}i&I<^^ because, if it did, that would amount to an affine dependency 
omitting some Pa^ , which we have already said is impossible. 



Definition 2.2. 

in 
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Thus, by continuity, we will still have an affine dependency when a^+i reaches a.^. But that is impossible, 
since now we would have an afhne dependency among 2d + 1 points not all on a hyperplane. □ 

The previous lemma can also be expressed as saying that if X and Y are intertwining {d + l)-tuples, 
then the corresponding d-simplices intersect in a single interior point of both, while if X and Y are 
distinct {d+ l)-tuples which do not intertwine, the relative interiors of their corresponding simplices are 
disjoint. 

Lemma 2.8. If S ^ S{m,2d), then e{S) is non-intertwining. 

Proof. The elements of e{S) are faces of simplices in the triangulation. Thus, they cannot intersect in a 
single point in both their interiors. It follows that 6(5*) is non-intertwining. □ 

Proof of Lemma 2. 1 . This follows immediately from the description of the upper and lower boundary 
facets of C{m,2d) given in [ER, Lemma 2.3]: the lower boundary facets of C(m, 2d) are precisely those 
simplices whose vertices are 2d-subsets consisting of a union of d pairs of the form {i, i + 1}, while the 
upper boundary facets are precisely those simplices whose vertices are 2(i-subsets consisting of a union 
of d — 1 pairs of the form {i,i + 1} together with {1, m}. □ 

We next show that if e S{m, 2d), then |e(S')| — (™ We do this in two steps, first showing that 

the number of simplices in S is (™~^~^), and then showing that there is a way to assign each element of 
6(5*) to a simplex of 5 in a one-to-one way. 

Definition 2.9. We say that (zq, ii, . . . , ik) is separated if ix+i > -f 2 for all < a; < fc — 1. 

Using this term, we can rephrase the definition of lf„ as the set of separated (d + l)-tuples from 
{l,2,...,m}. 

Lemma 2.10. For S G S{m,2d), the triangulation S contains (™~^~^) simplices. 

Proof. Consider some separated d-tuple from [2,m — 1], say A = (ai, . . . ,ad). Collapse together the 
vertices of C{m, 2d) less than ai, then those greater than oi but less than 02, etc. (That is to say, move 
the given sets of vertices along the moment curve until they coincide.) A triangulation of C(rn, 2d) will 
yield a triangulation of the smaller polytope resulting from this process: deform the triangulation along 
with the polytope, and throw away any simplices which degenerate. In this case, the result is a cyclic 
polytope with 2d + 1 vertices. This polytope is itself a simplex, so it has only one triangulation. The 
unique simplex of this triangulation must have come from some simplex of C{m,2d). Therefore, there 
must be exactly one simplex of S of the form (69, oi, 61, . . . , bd-i, Od, bd) (for the specified values of Oi 
and some 6^, such that the (2d + l)-tuple is increasing as listed). Clearly, any simplex of S satisfies 
this property for exactly one choice of d-subset A, so there must be as many simplices in S as there are 
separated d-tuples in [2,m — 1], that is, (J^~d~^)- n 

For A — {aQ,...,a2d) an increasing (2d -I- l)-tuple from [l,m], define the (d + l)-tuple e{A) = 
(flo, a2, . . . a2d) by taking the even-index terms from A. Similarly we set o{A) — (ai, 03, ... , a2d-i)- 

Given a simplex C of dimension less than 2d, the points immediately below it are those points which 
are a small distance below some point in the relative interior of C. 

Lemma 2.11. If A is a 2d-simplex of some triangulation in S{m,2d), then A contains the points im- 
mediately below e{A). 

Proof. Consider 2d -I- 2 points on the moment curve, with the first 2d+ 1 corresponding to the vertices of 
A, in order, and the last being pt, with t varying. Consider the effect as t — >■ 00. The vector pt approaches 
vertical. Thus, the point in common between e{A) and (o{A),pt) approaches (as t — >-cx)) a point which 
lies in e{A) and which has a point in o{A) vertically below it. It follows that any point between these 
two will be in A. □ 

Lemma 2.12. If A is a 2d-simplex of some triangulation in S{m, 2d), and E a d-face of A, with e{A) ^ 
E , then A does not contain the points immediately below E . 

Proof. Let A — (oq, . . . , a2d), which we can think of as a realization of C(2d -f 1, 2d). The lower facets 
of A are those obtained by deleting some 02 j (again by [ER, Lemma 2.3]). Knowing that E ^ e(A), we 
know that E lies inside at least one lower facet. Thus the points immediately below E lie outside A. □ 
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Proposition 2.13. For S G S{m,2d), 

eiS) = {e{A) I AeS} 

Proof. Clearly, if ^ is a simplex of S, then e{A) is a face of S, and it is also automatic that it is separated. 
It follows that for A g 5, we have that e{A) e e{S). 

Let Ehe a, d-face of S which is separated. By Lemma 2.1, E does not lie in the union of the lower facets 
of C{m,2d). This means that there are points immediately below E which lie inside C{m,2d). These 
points must lie in some simplex A of S. By Lemma 2.12 this can only happen if the face is e(A). □ 

Lemma 2.14. For S E S{m,2d} and A,B distinct simplices in S, e{A) ^ e{B). 

Proof. If e{A) ~ e{B), the points immediately below e{A) = e(_B) must lie in both A and B, so A = B. □ 

Proposition 2.13 and Lemma 2.14 together imply that the number of elements of e{S) equals the 
number of simplices of S, which, by Lemma 2.10, is ('"~^~^)- This completes the proof of Theorem 2.3. 

2.2. Proof of Theorem 2.4. 

Lemma 2.15. For S G S{m, 2d), the faces of S of dimension at least d consist of exactly those simplices 
whose d-faces are either not separated or are contained in e{S). 

Proof. Dey [[ ] shows that, for any triangulation T of a point configuration in R*, it is possible to 
reconstruct T on the basis of knowing only its [| J -faces. We follow Dey's approach, but specialize to our 
setting, where it is possible to give a somewhat simpler description of the reconstructed triangulation. 

Let S G S{m,2d), and let A be a fc-dimensional simplex of S with k > d. Clearly, the d-dimensional 
faces of A are also d-simplices of S. The d-simplices of S correspond to the {d + l)-tuples in e{S) and 
those increasing (d + l)-tuples from [1,to] which are not separated, so one direction of the lemma is 
shown. 

For the other direction, suppose that we have a fc-simplex A in C(m, 2d), which does not belong to S. 
The relative interior of A must intersect the relative interior of some j-simplex B of S with j > k. Dey 
[Dcy, Lemma 3.1] points out that in M^'^, if a fc-simplex A and a j-simplex B intersect in their relative 
interiors, with k + j > 2d, then there must be a fc'-face A' of A and a /-face B' of B which intersect in 
their relative interiors, with k' + j' < 2d. That is to say, among the at most 2d + 2 vertices of A' and 
B' , there must be an afhne dependency. By Lemma 2.7, the form of this afhne dependency implies that 
A' I B' or the reverse. In particular A' and B' must both be d-faces. B' belongs to S since B does. A' 
and B' intersect in their relative interiors, so A' cannot be a face of S. We have shown that there is a 
d-face of A which is not a d-face of S, as desired. □ 

We now define two operations on triangulations, following [RaS, Section 3]. 

Definition 2.16. Let S G S{m, 2d). 

(1) We define S/1 to be the triangulation of C([2,m], 2d) which is obtained from S by moving the 
vertices 1 and 2 together and throwing away the simplices that degenerate. 

(2) We define 5 \ 1 to be the triangulation of C{[2, m], 2d — 1) obtained by taking only the simplices 
of S that contain 1, and then removing 1 from them. This clearly defines a triangulation of the 
vertex figure of C{m,2d) at 1, that is to say, of the (2d — l)-dimensional polytope obtained by 
intersecting C{m,2d) with a hyperplane which cuts off the vertex 1. This vertex figure is not a 
cyclic polytope according to our definition, but its vertices determine the same oriented matroid 
as the vertices of a cyclic polytope, which is sufficient to imply that a triangulation of the vertex 
figure also determines a triangulation of C{[2, m], 2d — 1), and conversely (see [, Lemma 3.1] 
for details). We write S \ {1, 2} for (S* \ 1) \ 2. 

We next define two operations on subsets of if^. We will eventually relate these to the operations we 
have already defined on S{m, 2d), but for now, they are separate. 

For an e-tuple A = (ai, . . . , Ue) with oi > 1 we denote hy 1 * A the (e + l)-tuple (1, oi, . . . , Oe). For 
a set X of e-tuples with this property we denote hy 1 -k X the set {1 -k A \ A <E X} . Similarly we define 
2* A and 2* X. 

Definition 2.17. Let X C I^. 

(1) X/1 is obtained from X by replacing all I's by 2's, and removing any resulting tuples which are 
not separated. 



8 



STEFFEN OPPERMANN AND HUGH THOMAS 



(2) X \ {1, 2} consists of all d-tuples A from [3, m] such that 1 ★ A is in X and either 2 is in X or 
3 6^. (These two possibilities are mutually exclusive, since if 3 G A, then 2* A is not separated, 
and so it cannot be in X.) 

Note that for X C 1$^, we do not define X \ 1; instead, we define X \ {1, 2} in one step. 

Lemma 2.18. If X is a non-intertwining subset ofl^^, so are X/1 and X \ {1,2}. 

Proof. X/1 is separated by definition. Suppose that Al B in X/1. Write A, B for elements of X which 
witness the presence of A, B in X/1. The minimal entry of B is at least 3, so B = B, and thus Al B^ a. 
contradiction. 

It is immediate that X \ {1, 2} is separated. Suppose that AlB \\\ X\{1,2}. Then 1 * A G X . Since 
A I B, the minimal element of B is at least 4, so 2 ★ i? e X. But (1 yl) ) (2 ★ B), a contradiction. □ 

Lemma 2.19. \X/1\ + \X \ {1, 2}| = \X\. 

Proof. The difference \X\ — \X/1\ is accounted for by elements 1-k A in X such that cither 2-k A is in X 
or 3 G A. These exactly correspond to the elements of X \ {1, 2}. □ 

Lemma 2.20. The maximal size of a non-intertwining subset o/ljjj is (™ ,^^^)- Also, if X is a set of 
that size, \X/1\ = i""'^'"^), and \X \ {1,2}| = ("^^i"^). 

Proof. We know that there do exist non- intertwining subsets of IjJ^ of cardinality (™ because, by 

Theorem 2.3, e{S) is of this form for any S G C(m, 2d). 

The proof that this is the maximum possible size is by induction on m and d. Let X be such a set. 
X/1 is a set of non-intertwining separated l)-tuples in [2, m], and thus by induction its size is at most 
• \ 2} is ^ collection of non-intertwining separated d-tuples in [3, m]; its size is therefore at 
most Thus 

\X\ = \X/1\ + \X\{1,2}\ 

/m-d-2\ /m - d - 2\ _ /m - d - V 
-\ d J ^ \ d-1 J ^ \ d 

Also, if X achieves equality, the corresponding equalities for X/1 and X\{1,2} must also hold, which 
establishes the second point. □ 

Lemma 2.21. IfX andY are non-intertwining subsets ofT^ of cardinality (™ such that X/1 ~ Y/1 

and X\{1,2} = Y\ {1, 2}, then X = Y. 

Proof. The tuples of X and Y in which neither 1 nor 2 appears must be the same, using only the fact 
that X/1 = Y/1. 

We next consider the elements of X and Y which contain 1. Let A be the lexicographically final 
element of X, containing 1, which is not contained in Y. Let A' be obtained from A by replacing 1 by 2. 
If A' G X, then A \ 1 G X \ {1, 2}, which then implies that AgY. So A' ^ X. 
Also, if 3 G A, then A\l ^ X \ {1,2}, which we already saw is false. So 3 ^ A. 

Since A/1 G X/1 = Y/1, there must be some element of Y which implies that A/1 G Y/1. Since we 
know A^Y, it must be that A' €Y. 

So X contains A and not A', while Y contains A' and not A. Since A ^Y, there must be some element 
B' of Y satisfying Al B' . Since we do not have A' I B' , the minimum element of B' must be 2. Since 
A G X, we know that B' is not in X. Since B' /I G Y/1 = X/1, we must have that B ^ X, where B is 
obtained from B' by replacing 2 by 1. Since B' ^ X, we have B \ 1 = B' \ 2 ^ X \ {1,2} ^ Y \ {1,2}, 
which implies that B ^Y. Thus _B is in X but not Y. 

Since A I B' , we have that B lexicographically follows A, contradicting our choice of A. Thus X and 
Y have the same elements which contain 1. 

Now consider the elements of X and Y which contain 2. Let A' be an element of X containing 2, and 
let A be the same element with 2 replaced by 1. U A e X as weh, then A\l e X \ {1,2} = Y \ {1, 2}, 
and thus A' £ Y. li A ^ X, then A ^ Y (since A contains 1, it falls in the case already considered), but 
A' G X/1 = Y/1, which forces A' eY. □ 

For a triangulation Q of C{p,6) and a triangulation P of C{p,5 — 1), we write that P ^ Q if each 
simplex of P is a facet of at least one simplex of Q. In this case, the simplices of Q are divided into two 
classes, those above P and those below P. 
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We have the following proposition, which we cite in a convenient form, restricted to the case which is 
of interest to us. (As it appears in [P ' ], it treats subdivisions of cyclic polytopes which are more general 
than triangulations.) 

Proposition 2.22 ([RaS, Lemma 4.7(1)]). Let T be a triangulation o/ C([2, m], 2c?), and let W be a 
triangulation of C{[5,m\,2d ~ 2). Then there exists a triangulation S of C{m,2d) with S/l = T and 
S\{1,2}^W tffW ^T\2. 

In this case, the triangulation S is unique, and can be described as follows. Let T° denote those 
simplices ofT which do not contain 2. Let (r\2)+ denote the simplices ofT\2 which lie above W, and 
(T\2)~ denote the simplices ofT\2 which lie below W. 

Then 

5 = T° U (1 ★ 2 ★ VK) U 1 ★ (T \ 2)+ U 2 7^ (T \ 2)- . 
Lemma 2.23. Let S e S{m,2d). Then e{S / 1) ^ e{S) / 1 . 

Proof. If G e(S'/l), then it is e(C) for some simplex C in S/l, and that simplex comes from some 
simplex C in S. Now e(C)/l = E. 

On the other hand, suppose E e e{S)/\. Let C be a simplex from S such that e(C)/l = E. The 
image C of (7 in is a face of S/l (which is 2d- or {2d — l)-dimensional). Now E is a, face of C, and 
hence of 5/1. □ 

Lemma 2.24. Let S G S{m, 2d). Then e{S \ {1, 2}) = e(S') \ {1, 2}. 

Proof. Let E e e{S \ {1, 2}). So S contains a simplex l*2-k A with e{A) = E. Now 1 ★ £^ is a face of 
S, so 1 -k E £ e{S). We also have that 2 ★ i? is a face of S, so either 2* E £ e(5), oi 2* E lies on a 
lower boundary facet. In the former case, we have that E € e{S) \ {1, 2}, and we are done. In the latter 
case, by Lemma 2.1, 2*i? is not separated, which must be because 3 G E, so, again, we conclude that 
E 6 e(5) \ {1,2}, as desired. 

On the other hand, let E e e{S) \ {1, 2}. Let T = S/l, W = S\{1, 2}, and apply Proposition 2.22. 

We know that 1*£' G 6(5*). Say it is e(C) for some simplex C of S. If C is an element of l-k2-kW, then 
we are done, because e(C \ {1, 2}) — E. Suppose otherwise, so C is of the form 1-k X with X E {T\ 2)+. 
Since the points immediately below 1 * E lie in C, we know that E lies above W inside T \2. But 
this means that 2 * E is not a face of S, so it cannot be e{D) for D a simplex of S and it cannot be 
non-separated, by Lemma 2.1. Thus E does not lie in e{S) \ {1, 2}, contrary to our assumption. □ 

Proof of Theorem 2.4- Suppose that we have a non-intertwining set X C 1$^ of cardinality ("^ We 
want to show that it defines a unique triangulation. The proof is by induction on d and m. 

By Lemma 2.20, \X/1\ = {"'~^~'^) and \X \ {1,2}| = {""/i^^"^). It follows by induction that X/1 and 
X \ {1, 2} define unique triangulations, of C([2, m],2d) and C([3, to], 2d — 2), respectively, which we can 
denote T and W. 

Lemma 2.25. W <T\2. 

Proof. Let A be a {2d — 2)-simplex of W. We wish to show that A is a face of T \ 2, or in other words, 
that 2 -k A is a face of T. By Lemma 2.15, it suffices to show that any d-face of 2 * is a face of T. 

Such faces are of two kinds: first, faces of the form 2-k E, with E a {d — l)-face of W, and, second, 
d- faces of W. 

11 E £ e{W), then by definition e X \ {1, 2}, so 1 ★ i? is in X, and 2 ★ E' is either on the boundary 
of C([2, m], d) or it is in X/1; either way, we are done. 

If E lies on a lower boundary facet of W, then it is not separated, so neither is 2-k E, which therefore 
lies on a lower boundary facet of T. 

Now consider F = {oq, . . . , Od) a d-face of W . We know that the other d-faces of 2 7k- F are in T . If F 
is not, then, since e(T) is maximal, there is some B = (6o, . . . , bj) in e{T) such that B I F or F I B. 

Suppose F i B. Then B also intertwines (2, ai, . . . , a^j), but that contradicts the assertion that 
(2,ai,...,arf) is in e{T). 

So suppose B I F. If 6o > 2, then (2, ao, . . . , Od-i) I B, which is again a contradiction. So 6o ~ 2. 

Since B is in X/1 — e(T), it lifts to (at least) one element of X, say B = (6o, bi, . . . , bj). Suppose first 
that 6o — 2. Since (ao, . . . , Od-i) is a (d — l)-face of W , it lifts to A= (1, ao, . . . , Od-i) in X . But A I B, 
a contradiction. 
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Now suppose that bo = 1. Since oi > 4, (ai, . . . ,ad) lifts to A' = (2, ai, . . . , 0^). Thus B I A' , a 
contradiction. □ 

Proposition 2.22 imphes that there is a unique triangulation S such that S/1 ~ T and 5\ {1, 2} — W . 
We know that e{S)/l = X/l and e(S) \{1,2}^X\ {1, 2}. By Lemma 2.21, X = e{S). By Lemma 2.15, 
S is the only triangulation with e{S) = X. □ 



3. Higher Auslander algebras of linearly oriented A„ and their cluster tilting 

MODULES 

We begin this section by recalling some background on higher Auslander algebras (see [[>;']). We 
always assume A to be a finite dimensional algebra over some field k. 

Definition 3.1. (1) A d-cluster tilting module ([ ]) is a module M S modA, such that 

addM = {A e modM | Ext\(A,A'f) = OVi G {1, . . . , d - 1}} 

= {A G modA/ I ExtX(A/,A) = OVi G {1, . . . , d - 1}}. 

(2) If A has a d-cluster tilting module, and moreover gl.dimA < d, then A is called d-representation 
finite ([101]). 

lyama [I\ a] has shown that for a d-representation finite algebra A, the d-cluster tilting module M as 
in the definition above is unique up to multiplicity (see Theorem 3.10 below). 

Definition 3.2. Let A be d-representation finite, and M be the basic d-cluster tilting module. Then the 
d- Auslander algebra of A is EndA(M). 

We now focus on the case of higher Auslander algebras of linear oriented An- We denote by = 
k[l — *2 — > • • • — >n] the quiver algebra of a linearly oriented An quiver. We denote by Al^Si the simple 
module concentrated in vertex i, by ^1 Pi its projective cover, and by ^1 h its injective envelope. Then 
the numbering of the vertices is chosen in such a way that 

Hom^i (^i P,, ^iPj) ^ •^=^ i < j. 

Theorem / Construction 3.3 ([ ]). • A}^ is 1-representation finite. We denote its basic 1- 

cluster tilting module by aI^M, and the 1-Auslander algebra of by Af^ = End^i (^i^M). 

• is 2-representation finite. We denote its basic 2-cluster tilting module by ^2 M, and the 2- 
Auslander algebra of by = End^2 (^2M). 

• This iterates. That is, Af^ is d-representation finite. We denote its basic d-cluster tilting module 
by ^dM, and the d- Auslander algebra of Af^ by = End^d (^dM). 

We remark that the case d = 1 of the above theorem is classical. An algebra is 1-representation finite 
if and only if it is representation finite and hereditary. A 1-cluster tilting module is by definition an 
additive generator of the module category. The 1-Auslander algebra of is then the classical Auslander 
algebra of Aj^. 

lyama [I\'a] gives descriptions of these algebras Af^^ by giving quivers and relations (see also Table 1 
for an idea of how these quivers look). Here we follow a slightly different approach in indexing the 
indecomposable summands of ^jdM, which will allow us to immediately read off when there are non-zero 
homomorphisms or non-zero extensions between two such summands (see Theorem 3.6(5 and 6)). Since 
our aim here is to study tilting modules (in Theorem 3.8 and in Section 4), it is particularly important 
to us to be able to decide whether extension groups vanish. 

In the theorem below, we use the indexing set I55^2d' Definition 2.2. It consists of the separated 
(d -I- l)-tuples from {l,...,n + 2d}. 

Assigning labels to summands of ^^d AI we follow an inductive construction. Recall that the projective, 
injective, and simple A^j-modules are already labeled by elements of Ij^. 

Theorem / Construction 3.4. • For {io,ii) G the module ^ii M has a unique indecom- 

posable summand which has composition factors 
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Al: 4 Al: 138 




468X 



168X 



Table 1. Quivers of the algebras A\, A\, A\^ and A\. The numbers in the vertices come 
from the labeling introduced in Theorem 3.4. (In the quiver of A\ the number "10" is 
written "X", to avoid having to use commas between the indices.) 
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We denote this summand of M by ^iMi^ ^j^. Moreover, all summands of /ii M are of this 
shape, that is 

We denote by A'^Pio,ii — Hom^ii {^1- M, ^i- Mi^^i-^) the corresponding indecomposable projective 
A^-module, and by A^Sig^i-^ and A^ho.ii the corresponding simple and indecomposable injective 
A^-modules. 

• For (jojiiji2) G Iri+4' the module a^ has a unique indecomposable summand which has com- 
position factors 

AiSjgj^, «o - 1 < jo < n - 1 < jl < «2 - 1- 
We denote this summand of ^2 M by ^2 Mi^^ij^ij- ■'^U summands of a^ M are of this form, that is 

We denote by AlPioMM = Hom^2 (^2 M, ^2 Mi^^ij^iJ, AlS^g^t^^i^, and A3^io,n,i2 the correspond- 
ing indecomposable projective, simple, and indecomposable injective A^-modules, respectively. 

• This iterates. That is, for {i^, . . . G ^n+id' the module ^dM has a unique indecomposable 
summand which has composition factors 

A^5'jo,- -,id-i: «o - 1 < jo < «i - 1 < ii < • ■ • < id-i - 1 < jd-i < id - 1- 
We denote this summand of a^^M by ^dMi^^...^^. We have 

A^M = ^dMi„,...,,,. 

(io,...,id)eIf,_l_2d 

We denote by ^d+iPi„^,,,^i^ = Hom^d (^d M, ^d Mio^...^i^), ^d+iS'io,...,^^, and ^d+i/io,...,i^ the cor- 
responding indecomposable projective, simple, and indecomposable injective AJ^+^-modules, re- 
spectively. 

Remark 3.5. Thinking of quivers (see Table 1) the statement on the composition factors of the Mig^,,,i^ 
just means that Mig^,,,^^ has a "box-shaped" support, which lies properly between the vertices («o — 
1, . . . ,id-i — 1) and (ii — 1, . . . , id — 1). (Here the "— l"s are just a result of normalizing the indexing 
sets, so that they start at 1 for all d.) 

With the indexing of Theorem 3.4, we have the following result: 

Theorem 3.6. For given n and d we have 

(1) AiPta.---,id-i = A^*^l,^o+2,...,^d-l+2• 
(2) AiIio,...Ad-i — A^^4o,...,id-i,n+2(i- 

(3) Hom^d (^dMjo,...,i^,^dMjo,...j^) ^ io - I < jo < ii - 1 < ji < ■ ■ ■ < id - I < jd, and in 
this case the Hom-space is one-dimensional. 

(4) ExtJ^d (^d Mig^,,,^i^, ^d Mj„_,,,j^) ^ <;==^ {jo, ... , jd) ; (io, . . . , id) (see Section 2), and in this case 
the Ext -space is one- dimensional. 

We note that, by the previous theorem, the projective-injective indecomposables of are indexed 
by the elements of I^+2d \ '^'^n+2d- Lemma 2.1, these correspond to the d-simplices of C{n + 2d, 2d) 
which lie in an upper boundary facet and in no lower boundary facet. Non- projective-injective summands 
correspond to internal d-simplices of C(n -|- 2d, 2d). 

An A'^-modvAe X is called rigid if Ext'(X, X) = for all i > 0. Note that if X is a summand of ^d M, 
then X is rigid iff Ext''(X, X) = 0. 

The previous theorem combines with Theorems 2.3 and 2.4 to yield the following statement, the d—1 
case of which is essentially contained in [BK] . 

Corollary 3.7. For fixed n and d, there are natural bijections between the following sets: 

(1) {Sets of {^~^d~^) non-intertwining {d -\- \)-tuples in ^f^^2d}- 

(2) {triangulations in S{n + 2d, 2d)}. 
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(3) {isomorphism classes of basic summands of j^dM with ("^^ indecomposable summands, which 
are rigid}. 

This is not as strong a statement as we would like to make: specifically, we would like to replace (3) 
with 

(3') {isomorphism classes of summands of j^dM which are tilting modules }. 
In order to so, we need to study how to mutate tilting modules, that is, how to replace one summand of 
a tilting module by something else. 

We need the following piece of notation: For (io, ■ ■ ■ ,id) and (jo, ■ • ■ ,jd) in ^''^^ and X C {0, . . . , d} 
we write mx{{io, ■ ■ .,id), (jo, • ■ • ,3d)) = (4, • • ■ with 4 = if x e X, and 4 = j^ iix ^ X. 

Theorem 3.8. Let T ® j^d Mig^,,,^i^ be a tilting Af^-module, with T e add^dAf. Assume Mj^ ^ 

addr Mi(,_...,i^ such that T (B A^Mjg^,,,,j^ is rigid. Then 

(1) T®j^dMj^ j^ is a tilting Af^-module. 

(2) Either Ext^d (^d Mi;,,...,^^ , Mjq,... j^) — and Ext^d (^^ Afjo,--- Jd, A<'-^io.---,2d) 0; or the other 
way around. 

(3) We have 

{^™x((^o,...,^d),(io,...Jd)) I ^ C {0,...,4: mx((«o,---,id),(jo,---,jd)) e lt+2d} 
Cadd(r®M,„,...,,, ©M,„,...,,J. 

That is, for {£q, . . . , id) G ln^2d ^^^^ ^fe equalling either i^ or jk, we have that (4, • ■ • , id) is the 
index of a summand of T , unless {Iq, . . . ,1^) equals (ip, . . . ,id) or (jg, . . . ,jd)- 

(4) Assume Ext^d (^id AfjQ^....^^, ^d ^ 0. Then there is a non-split exact sequence 

AiMig^,,,^i^> '■Ed * ■■■ "-El A^Mj^u-.-dd 

such that 
(a) 

= ^ -^mx((io,...,»d),(io,...Jd))- 

J^C{0,...,d} 

mx((io.---,id),Oo,--- Jd))el^+2d 
\X\=r 

(b) This sequence is a (T (B Mig^,,,j^)-resolution of Mj^-,^,,,^^, and a (T Q) Mjg^,,,j^)-coresolution 
ofM,,,,,,^,,. 

(5) for Ext^d (yi<i -Mio,...,id' A'' -^jo,----jd) 7^ li^e have a dual version of (4). 

3.1. The d-Auslander-Reiten translation. This subsection contains background on the d-Auslander- 
Reiten translation. All results here are due to lyama, and can be found in [I\ ]. 

Definition 3.9. For G N define the d-Auslander-Reiten translation and inverse d-Auslander-Reiten 
translation by 

Td := tVI'''^^ : mod A >-modA, and 

:= r^fi^^''^^-' : mod A >• mod A. respectively. 

Here r (t~) denotes the usual (inverse) Auslander-Reiten translation, Vt denotes the syzygy and the 
cosyzygy functor. 

The following result of lyama tells us that, for a d-representation finite algebra, we can actually 
calculate a module M as in Definition 3.1 and that M is unique up to multiplicity. 

Theorem 3.10 ([ ]). Let A be d-representation finite, and M be a d-cluster tilting module. Then 

addM = add{r^"'A | i > 0} add{T^i:>A | i > 0}. 

Finally we will need the following d-version of the classical Auslander-Reiten formula. 

Observation 3.11. For M,N G mod A we have 

ExtA(M,iV) = Ext\{n'^-^ M,N) = D}im^A{N,Tri^M), 

where the second equality follows from the classical Auslander-Reiten formula. Similarly 

Extl(M,iV) = Dllgmjy{T^N,M). 
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3.2. Proof of Theorems 3.4 and 3.6, and Corollary 3.7. We will actually prove (and need) the 
following refinement of Theorem 3.6(3): 

Proposition 3.12. In the setup of Theorem 3.6, there are maps 
such that 

(1) K^::::^ ^ o ^ - 1< jo < - k ji < • ■ • < - 1< jd, 

(2) Hom^d(^dM,„,...,,^,^dMj„,...^jJ = and 

(3) fr'O'-fh^'-'':'' = /j^o,...A whenever hif-f h'^o,-,^. 

Note that (1) and (2) are just a reformulation of Theorem 3.6(3). The new statement is (3), which 
claims that the bases can be chosen in a compatible way. 

We will also need the following proposition, describing how the (inverse) c?-Auslander-Reiten translation 
acts on the summands M in terms of the indexing of Theorem 3.4. 

Proposition 3.13. In the setup of Theorem 3.6 we have 

, \ f if io = 1, 

TdiAiM^o,...,.) = I ^,M,,_i,...,,_i otherwtse ' 

if id ~ n + 2d, 



iAiM,^„...,^J - \ ,,M,„+i otherwise 



The entire proof of Theorems 3.4 and 3.6 and Propositions 3.12 and 3.13 is built up as an induction 
on d. That is, we assume all the statements to already be known for A^~^. In particular, the modules 
^d-iMin,...^i^_j e modA^"\ and A^-fio,...,id-i, A5['S'io,---,id-i > A^-^io,..,id-i ^ niodAJ^ are assumed to be 
constructed, and we assume that we have maps h''°""'''/~^ . 

We start by defining candidates for the modules j^d M^^ i^. For io = 1 we use Theorem 3.6(1) as 
definition for A<*-^i,n,...,id: that is we set ^^d Mi_,;j^..._i^ :— A'^ Pii-2....,id~2- For io =/= I we define A'^^io,...,id 
to be the cokernel of the map 

^°"^Ai-^iAi-^^'^ti^^^Kl-lM-'2,^.,id-2) '■ 

Hom^d-1 (^d-1 A/^ ^<i-iMio_i^i2-2,...,id-2) >■ Horned -1 (^d-iM,^ ^d-iMij^_2,...,ij-2) . 



Observation 3.14. The modules A'i^iio,...,id have an indecomposable projective cover by construction. 
Hence the -^io,---,jd have simple top. In particular they are indecomposable. 

Lemma 3.15. The composition factors of Mig^,,,^i^ are precisely 

A-^Sj„^,,,^j^_^ with io - 1 < Jo < «i - 1 < ji < ■ • • < id-i - 1 < jd-i < id - 1- 

Proof. We denote by [^d MiQ_...^i^ : 'S'jo,- -,id-i] the multiplicity oi j^dSj„^,,,j^ -^ as a composition factor 
of ^dMio_..._i^. Then 

[Ai^io,--;id '■ A^'5'jo,...jd-i] = diniHom^d(^dP,o,...j^_j,^dMin,..._i^). 

For io — 1 we have 

[^dMiQ_...^j^ : A^'5'jo,...jd-i] = dimHom^d (^dPjo_...j^_j, ^dPij_2,...,id-2) 

— dimHom^d-i (^d-iMj^,^... ^ , ^d-i Afij_2,...,id-2) 

1 if jo < «i - 1 < ji < ^2 - 1 < • • • < Jd-i < id - 1 
otherwise, 
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where the second equality holds by the Yoneda Lemma, and the final one by Theorem 3.6(3) for Afj ^. 
Thus in this case the lemma holds. For iq ^ I we have 



'5'jo,--Jd-i] — diniHom^d(^dPjo_...j^_^,^dPij_2,...,irf-2 



— dimjmaps factoring through j^dPi„-i^i2-2,...,id~2} 
:dimHom^d-i(^d-iMj(,,...j^_^,^d-iMj,_2,...,j^-2) 

— dimjmaps factoring through ^d-i Afio_i,i2-2....,id-2} 

1 if dimHom^d-i(^d-iMjo,...jrf_i,^d-iMij_2,...,id-2) = 1 

and Hom^d-i(^d-i AfjQ^...j-^_j, ^d-i Afin_i^i2_2,...,id-2) = 
otherwise. 

Here the final equality holds by Proposition 3.12 for Af~^. As before, we use Theorem 3.6(3) for Af~^ 
to obtain the claim. □ 



We now define the maps ^1^°' and prove Proposition 3.12. 

We define hf''''''^"^ to be the right vertical map in the following diagram, if such a map exists, and to 



be otherwise. 



id Pi 



ii~2,...,id — 2 



i-2,...,jd-2N 



4dP. 



M, 



o,---,Jd 



ii-2,...jd-2 



Here the left vertical map is (/iij_2 '"'fd-l)* ~ Hom^d-i (^d-iM, /i^^_2' "f_^_2 ), and the horizontal maps 



l-2,...,jd-2\ 



are the projections coming from the construction of Af,, 
Observation 3.16. (1) Any map ^d AfiQ....^^^ ■ 



and Mjg j^, respectively. 



4dAf,-, 



^ induces a (not necessarily unique) map 
between the projective covers. Since {h{lZ2' "i^Z2)* is the unique up to scalars map between the 
projective covers (by the Yoneda Lemma and Proposition 3.12(2) for A^~^) it follows that 

Horned (^dAf,o^...,,^,^dA/j„,...jJ = khf-; jl. 

That is, we have shown Proposition 3.12(2) for Af^. 
(2) Using Proposition 3.12(3) for A^-^ it also follows immediately that, if hj°l---'j^ and h^lZ'.j''^ are 
both non-zero, then 



ujo,---,jd Leo,---,id 

'%,...,id "-jo.-.-Jd 



L«0,---,«d 

"'io,-,id ■ 



So Proposition 3.12(3) holds for A^. 



We now complete the proof of Proposition 3.12 for A'^ by verifying Proposition 3.12(1). We have to 
consider the following four cases: 

Case io = 1 and jo = 1: In this case the claim follows immediately from the Yoneda Lemma. 

Case io > 1 and jo = 1: In this case we have to show that hl°'"''f^ = 0. Looking at projective 
resolutions we obtain the following diagram: 



Ai^io-l,i2-'2,...,id-'2 



f f^il-2,...,id-2 \ 
\"'io-l,i2-2,...,id-2)* 



A^Pil-2,...,id-2 



,id-2, 



4dR 



ji-2,...,jd-2 



A'f^^io,...,id 



3? 



idM. 



]Q,---,3d 



Clearly, if /iij_2 ' "f^-2 = ^ then the dashed map h-f°'"''^^ will also be 0. Hence we may assume 



^il-2 '''id-2 7^ ^- Proposition 3.12 for Afj ^ that means 



1 < jl < »2 - 1 < j2 < ■ • • < id - 1 < jd- 
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Now the dashed map exists if and only if the composition hl^^^Jl''-^'^2 ^ ^^-2^1^-2' = Mo-i'ia-z 

vanishes. By Proposition 3.12 for A'l^~^ this is equivalent to 

not(io < ji < ^2 - 1 < i2 < • • • < id - 1 < 3d)- 

The two conditions above clearly contradict each other (since io < ii — 1), so the dashed map in the 
above diagram does not exist. Hence h-'"''"'^-'^ = by definition, as claimed. 

Case iq = 1 and jo > 1: Looking at the defining projective resolutions, one sees that 



Hi,' 



■Jd-2 / Q 



and /^f-i^^^7'-2'^^-' =0 

*l— 2,...,id — 2 



1 < Jd) 



^^{h - 1 < ii < «2 - 1 < ^2 < • ■ • < «d - 1 < id) 

and not(ii — 1 < Jo + 1 < ^2 — 1 < j2 < ■ • ■ < 
<=^J0 < il - 1 < Jl < 12 - 1 < • • • < «d - 1 < id 

Here the second equivalence holds by Proposition 3.12 for AJ^^^. Hence also in this case Proposi- 
tion 3.12(1) is proven. 

Case io > 1 and io > 1: As before we look at the projective resolutions. 



vV)-l,i2-2,...,id-2^ 



io-l,i2-2,...,id-2 



Id Pi 



ii-2,...,id-2 



1 -2,...,jd-2\ 
,,id-2-' 



id Pq 



io-lj2-2,...Jd-2 



id -2 



I0,...,ld 



37 



Id Po 



ii-2,...jd-2 



idM. 



30, 



First consider the case h{^^_2' 



.Jd-2 
.,Jd-2 



0. Then we see from the diagram above that also hi!"' 



■,Jd 

,id 



Now we assume hj^^_2l 



'id-2 7^ 0- the discussion in the case io > 1, jo — 1 above we know that 



this implies /i-J_i'j2!!2 ^ id-2Mj-2' td-2 ^ 0- Thus the above diagram can only be completed if 



T^Hom^d {y^dPig^ 



1,42-2,. ..,id-2, A 



32-2,...,3d-2) 



HOm^d-l yj^a 



U^-i^^*o-l,i2-2,...,id-2,^^-l Af,o_ij2_2,...,j^-2), 



that is if hiZ^^Zj"^!^ ^ 0. Conversely, if hiZ^^Zt.'J'^Z^ + then it follows from Proposition 3.12 
for that {hi"Zi'i^Z2'""i''-2)* makes the left square of the above diagram commutative. Finally note 
that, if the left square above is commutative, it induces a non-zero map on the cokernels if and only if 
Hl^:::::id-2 does not factor through h^;:^-X^,^u-2- 



Summing up we have 



UJO, 



and h^^^^. 



■,jd-2 I Q 



and /^f-i^^^T^-,-^^"^ ^0 

41— 2,...,ld — 2 

^^(*i - 1 < ii < «2 - 1 < i2 < • • • < «d - 1 < id) 

and (io < io + 1 < «2 - 1 < i2 < • • • < «d - 1 < id) 
and not(ii - 1 < io + 1 < ^2 - 1 < i2 < ■ • • < «d - 1 < id) 
^=^(io - 1 < io < ii - 1 < ii < • • • < id - 1 < id) 

That completes the proof of Proposition 3.12, and hence also of Theorem 3.6(3) for AJ^. 
We now determine projective resolutions of our modules MiQ_...^i^. 

Proposition 3.17. For iq ^ 1 the projective resolution of j^d Mig_,,,^i^ is 



Ai^h,ii,...,ia 



AiMl,iQ + l,i2,---id 



A^-^l,io-|-l,ii-|-l,i3 



A^^l,»o-l-l,...,id-2-l-l,»d 



,id-l+l 
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Proof. Since, by Proposition 3.12 we know precisely what morphisms there are between the modules of 
the form Mj„,,,,j^ it is straightforward to calculate the resolution of Mig^,,,^ij^ by modules of the form 
^dMijj.. . j^. These are the projective AJ^-modules by construction. □ 

Remark 3.18. We also have the following opposite version of Proposition 3.17: 

For id ^ n + 2d the coresolution of -^^io,- -.id modules of the form Mj|-,,...jrf_i,n+2d is 

A^-^^io,---,id ^ Af,-^'^io,...id-l,n+2d ^ A^ -^lo , . . .,id-2 ,id- l/fi+2d ^ Af, -^-^io , ■ ■ .,id-3 ,id- 1 -l,id - l,n+2(i ^ ' " ' 

■ ■ • ^ yl^^^io,i2-l,...,jd-l,n+2rf * yl^-^-^ii-l,...,id-l,n+2rf sc- 

once we have shown Theorem 3.6(2) it follows that the above is an injective resolution, and in particular 
that it is exact. (We remark that it is actually easy to verify directly that this sequence is exact.) 

We are now ready to determine the injective AJ^-modules. 

Proof of Theorem 3.6(2). By definition we have ^io,...,id-i = i^A<* ^io,- -,jd-i i ^^ere i/ denotes the Nakayama 
functor, that is the functor taking every projective module to the corresponding injective module. Hence 

AiIio,...,id-i = ^^Hom^d-i(^d-iM, ^d-iMjo,..._i^_ J 
= DHom^d-i(^d-iMj(,,..._i^_^,^d-iM). 

If io = 1 we have 

A^^io,---,id-l = ^Hom^d-l(^d-lPii_2,...,jd_i-2, A^-i^) 

= Hom^d-i {j^d-iM, ^d-i/ij_2,...,irf_i-2). 

By Theorem 3.6(2) for Af^^^ we know that j^d-iIi^-2,...,ia^t-2 = Ai-^^^ii-2,...,U-i-2,n+2{d-i), so we 
obtain Aih,ii,---,id-i = A^^i,ii,...,id-i,n+2d as claimed. 
If io 7^ 1 we have 

AiIio,...,id-i = -DHom^d-i(^d-iMi(,^..._i^_j,^d-iM) 

= Ext;^,li(^d-iM,r<j-i(^d-iM,„, J) (by Observation 3.11) 

= Ext^,li(^d-iM,^d-iM,„_i^...,,,_^_i) (by Proposition 3.13 for A^-^) 

To compute this Ext-space we make use of the following: By Remark 3.18 we know that the coresolution 
of ^d-iAfio_i,..._i^_i_i by modules of the form ^d-i Afj„^..._j^_2,n+2(<i-i) is 

Ai^'^^io-l,---,id-l-l *" A^~^-^^io-l,...,id-2-l,n+2(d-l) ^ ' ' " 

* Ai^'^^'-^ia~l-i2-2,...,id-i-2,n+2(d-l) * ^ "^"^ii -2,...,id- 1 -2,n+2(d- 1) * 0, 

and since we assume Theorem 3.6(2) to hold for A^-^ this is an injective coresolution. Hence 

Ext^rfli(^d-iM, ^d-iMi|-,_i^...^i^_j_i) 

~ Cok Hom^d-l(^d-lAf, ^d-l AfiQ„i^i2„2,...,id-i-2,n+2(i-2) * Hom^d-l (^d-lA/, j^d-lMi^-2,...,id-i-2,n+2d-2) 

Now note that A'^^io,---,id-i,n+2d is defined to be this cokernel. Hence we have shown 

A^-f»o,---,id-l = Af^A^io,---,«d-l,n+2d. □ 

Knowing the injective AJ^-modules we can now calculate the d-Auslander-Reiten translation, that is, 
prove Proposition 3.13. 

Proof of Proposition 3.13. We prove the second equality; the proof of the first one is similar. If id = n+2d 
then A^Mi„^,,,^i^ is injective, so iA^Mig^,,,,i^) = as claimed. Therefore assume id n + 2d. The 
rule for calculating (a'^ ■l^io,---,id) following: Take the d-th map in the injective coresolution of 
^dMjQ_...,i^ (not counting the inclusion of ^dMi,, into its injective envelope). By Remark 3.18 this 

map is h^il^-^i^'i^'' ij-i^n+2d- Replace it by the corresponding map between projective modules, that is by 
, 1,11+1,. ..,id+i ^ 

'*l,io+2,»2 + l,...,id + l- 

'^diAi^io^.-.^id) = cok/i};^j+2;j2+C.^,id+i ^ A^*^io+i,..-,*d+i- n 

Now we are ready to complete the proofs of Theorems 3.4 and 3.6 



18 



STEFFEN OPPERMANN AND HUGH THOMAS 



Proof of Theorem 3.4- We have seen in Lemma 3.15 that our modules -^io,- -,id have the desired com- 
position factors. It remains to show that they are precisely the direct summands of M. 

By construction the modules are precisely the projective A^-modules. Hence, by The- 

orem 3.10, we only have to see that the modules of the form -^io, ■■■,«£! precisely the modules 
obtained by applying -powers to modules of the form A'=' ■^i,ii,...,id- This follows immediately from 
Proposition 3.13. □ 

Proof of Theorem 3.6. (1) holds by construction, and we have proven (2) above. (3) is a consequence of 
Proposition 3.12. It remains to deduce (4). This follows immediately from (3), Observation 3.11, and 
Proposition 3.13. □ 

Finally we show that this also completes the proof of Corollary 3.7. 

Proof of Corollary 3.7. The correspondence between (1) and (2) is given by Theorems 2.3 and 2.4. The 
correspondence between (1) and (3) is immediate from Theorem 3.6. □ 

3.3. Exchanging tilting modules — proof of Theorem 3.8. Throughout this subsection we work 
only over the algebra A'l^. Hence we can omit the left indices without risking confusion. We start by 
proving the second part of Theorem 3.8. 

Proof of Theorem 3.8(2). We have to exclude the cases that either Ext^d Mj(,_...j-^) and Ext^d (^^j"o,---jd' -^^jo,---,id) 

are both zero, or both non-zero. 

It follows from Theorem 3.6(4) that they cannot both be non-zero. Hence assume they are both zero. 
Then T © Mig^,,,^i^ ^Ijo,---,jd self-extensions. This contradicts the fact that T Mig^,,,^i^ is a 

tilting module with M,,,,...^^ ^ add(T © Mio,..._i J. □ 

Since the two possibilities of Theorem 3.8(2) are dual, we may assume we are in the first mentioned 
situation, that is we have ExtJ^d (Mjq_...j^, Mij,_..._j^) ^ 0. 

We now point out that Theorem 3.8(4) implies Theorem 3.8(1 and 3): 

Proof of Theorem 3.8(1), assuming Theorem 3.8(4). By Theorem 3. 8(4b) the monomorphism Afi„^...^i^ >^ iJ^ 
is a left T-approximation. We denote its cokernel by C. By [ ], T©C is a tilting AjJ-module. We again 
have a monomorphic left T-approximation C Ed-i. Iterating this argument we see that T© -Mjo,- -,id 
is a tilting A^-module. □ 

Proof of Theorem 3.8(3), assuming Theorem 3.8(4). This follows immediately from the fact that the left 
set in (3) is, by Theorem 3.8(4a), contained in 




Thus it only remains to prove Theorem 3.8(4). We start by constructing an exact sequence with the 
desired terms. 

Proposition 3.19. Let (zq, . . . ,id), (jo, ■■■■,3d) G lt+2d (*o, ■ ■■,id)l (jo, • ■ • , jd)- Then there is an 
exact sequence 



E: Ed+i > >Ed >■ >Ei Eo 





with 




Here mx is short for mx{{io, 



• • ,«d), (jo, • • ■ , jd))- We set M, 



whenever mx ^ 1^ 



■n+2d- 



Proof. We describe the exact sequence 

E: Ed+i> 

by specifying that the component maps are 

f ( — \\\{x'^X\x<y}\umY 




Ed 



if mx^my e l! 
otherwise. 



■d 

■n+2d 



and X — Y U {y} for some y 



Eo 
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To check that the sequence E with the maps as defined above is exact it suffices to check that for 
every indecomposable projective A^-module the sequence Hom^d (P^^ , E) is exact. If 

Hom^d (P^(,^...^^^_^, Mm^) — for all X C {0,...,d} this is clearly true. Otherwise, writing mx = 
(too, . . . , TOrf), Theorem 3.6(3) implies that, if mx G IJ^+2d! '^'^ have 

(3) Horned (P^„,...,^^_i,M™^) ^ <^ mo <eQ + l<mi <£i + l < ■■■ < id-i + 1 < to^. 

Since, in addition, neither side of (3) holds if mx is not separated, (3) holds for all X. Thus, if we split 
the set {0, . . . , d} into the three parts 

^0 = {a; I 4-1 + 1 < < 4 + 1 and not(4-i + 1 < jx < (x + 1)}, 
Xi={x\ 4-1 + 1 < < 4 + 1 and 4-i + l< jx < (x + 1}, and 
^2 = {a; I not(4_i + 1 < < 4 + 1) and 4-i + K jx < 4 + 1}, 

(where in all cases we assume the conditions + 1 < ? and ? < £d + 1 to always be true), we have that 



(4) Hom^d(P£o,...,£^_,,M„,^) = 



k if Xo C X C U Xi 
otherwise. 



We now claim that Xi / 0. Assume conversely that Xi = 0, and hence Xq U X2 = {0, . . . ,d}. The 
assumption (iq, . . . ,id) I (jo, • ■ • ,jd) implies io < jo and id < jd- These inequalities imply ^ X2 and 
d ^ Xq, respectively. Hence e Xq and d G X2. Therefore there is x with x G Xq and a; + 1 G X2. 
Since ix < jx it follows that jx ^ £x + ^, and since ix+i < jx+i it follows that £x + ^ ix+i- Hence 
ix+i < 4 + 1 < jx, contradicting the fact that (iq, . . . , id)l{jQ, ■ ■ ■ ,jd)- This proves the claim that Xi 7^ 0. 

Now it follows from (4) and the signs in the definition of the component maps that Hom^d {P£o....,ia-i , E) 
is the Koszul complex [k — >k]'^^^^^, shifted to the appropriate position. In particular it is exact. □ 

Proposition 3.20. Let {io, . . . , id), (jo, • . • ,jd) G lfi-|_2d (*o, ■ ■ ■ ,id)l (jo, ■ • • ,jd)- Then the exact se- 
quence E of Proposition 3.19 represents a non-zero element ( and thus a k-basis) o/Ext^d (.^^jo,...,jd, -^io,---,id)- 

Proof. By Proposition 3.17 we know that the projective resolution of Aijo,...jd i^ as given in the upper 
row of the following diagram. 

A^ijo+i.-.-jd-i+i A^i,io+i,---,id-2+ijd ^ • • • >- A^iji,...,jd ^ ^j0,-,jd 

fd+1 I /d I /l I 

Y Y Y 

Ed+1 > >■ Ed >■ • • ■ >- El » Eq 

Using Proposition 3.12 it is easy to verify that we may choose the maps fr on components by 

^ljO + l,---Jr-2 + l,>,...Jd "Mmx '■ 

=t"-ijo+i,...,>-2+i,>,...jd ii^-tu, ...,r ij- 
otherwise. 

Since fd+i does not factor through it follows that the extension E is non-split. □ 

The rest of this section leads to a proof of Theorem 3.8(4). Therefore we assume that we are in the 

setup of Theorem 3.8, that is, we are given T, Mi^ and Afj^^... .,^ such that T © Mi^,,,,^i^ is a tilting 

AJ^-module and T © ^jo,...,jd i^ ^ different rigid Af^-modu\e, and they both lie in addM. Moreover we 
assume that we are in the first case of Theorem 3.8(2), that is we assume Ext^d (Mjg^... j^, MiQ,...,i^) ^ 0. 
By Theorem 3.6(4) that means (zo, . . . , «d) Kjo, • ■ • , jd), and hence by Propositions 3.19 and 3.20 we have 
a non-spilt d-extension E with middle terms as claimed in Theorem 3.8(4a). 

Since f := T © Mio,...,i^ is a tilting A^-module, and Ext^d (f , M-,„,...,-,^) = V« > there is an exact 
minimal T-resolution of Mj^ j^: 

T: fd+i> ^fd -fi^-Mjo,...,jd 

Our aim now is to show that T = E. 
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Observation 3.21. Applying Horned {—,Td+i) to tlie exact sequence T we obtain an exact sequence 

Hom^d(Afjg,...j^,rd+i)> > Honied (Ti,rd+i) * ■■■ 

■■■ >- Horned (T<j,rd+i) * Horned {Td+i,Td+i) Ext^d (Mj(,,...,j^ , Td+i) 



(here we use A^jo,...jj © Td+i G add A/, and lience Ext^d (Mj-^ j^,Td+i) for 1 < « < d — 1). Since, 

by the minimality of T no non-radical maps in Hom^d (T^+i, T^+i) factor through T^, such maps are 
mapped to non-zero extensions in FiX±'^d{Mjg^,,,j^^Td+i). It follows that Tk+i = Mig^,,,_i^, since this is 
the only summand of T which admits non-zero extensions with Mjg^,,,j^. 

Lemma 3.22. Let 

±- add{Af,„, |Ext^d(A/,„,...,,, ©Af,„,...,,,,M,„,...,,J = 

and Ext^d (Af,„,...,,,,Af,„, ©A^,„,...,jJ = 0}. 

Then Ei^Mj^^,, . is a minimal right approximation of Alj^^j^, and Mi^^i^* *" Ed is a minimal 
left approximation of Mi„^,,,j^. 

Proof. We only prove the first claim; the proof of the second is similar. By Theorem 3.6(3) there are 
only maps Af^Q^...^^^ ^ Af,o^... if 4 < j^^x. By our general assumption Ext'^d{Mj„^,,,j^, Mig^,„^i^) ^ 0, 
so we have (iq, • . • , id) ? (jo, • ■ • , Jd), that is 

«o < io < «i < ii < • ■ • < «d < jd- 
Since we want to approximate by those Af^^^ ..^^^ that satisfy Ext^d (Af^Q^...^^^, AfiQ^..._i^) = 0, that is 
(«o, . . . , jd)/(i?o, ■ • • ,4), at least one of the above inequalities fails after replacing each with the cor- 
responding tx- That is, ~^x: ix ^ 4- In other words < ix- Hence we obtain the approximation by 
summing up all possibilities of replacing one index jx by the corresponding ix ■ □ 

Proposition 3.23. With the above notation we have T = E. 
Proof. We consider the following diagram. 

f : Td+i > fd • ■ • fa fi ^jo,... Jd 

fd+l I Id' /2 I /l 

Y y V ' 

E: Ed+i > * Ed • • • * E2 El E^ 

Here the map /i making the square to its right commutative exists by Lemma 3.22, since Ti e±. Then 
the dashed maps can be constructed inductively from right to left since all the objects are in addAf 
(as in Observation 3.21 we see that Horned (T^+i, ^E^+i) — > Horned (T^+i, ii^i) — >■ Hom^d (T^+i, iJi_i) is 
exact). Since E is non-split and Td+i = Ed+i = -^^io,- -,jd know that fd+i is an isomorphism. Since, 
by Lemma 3.22 the map Ed+i'^ Ed is a left ±-approximation, and Td G addT C± it follows that fd 
is an isomorphism. The rest of T as well as E are minimal Af-coresolutions of the cokernels of their 
left-most maps, respectively. Thus one can see iterately from left to right that all the vertical maps are 
isomorphisms. □ 

This also completes the proof of Theorem 3.8(4). Part (5) of Theorem 3.8 is dual to part (4). Hence 
we have also completed the proof of Theorem 3.8. 

4. Local moves 

There is an operation on triangulations called a histellar flip. Given e + 2 points in M"^ , no e + 1 lying 
in any hyperplane, there are two triangulations of their convex hull. A bistellar flip of a triangulation 
T is given by specifying some e -\- 2 vertices of the triangulation, no e -I- 1 lying in any hyperplane, such 
that T restricts to a triangulation of the convex hull X of those e -f 2 vertices. That bistellar flip of T 
is then obtained by replacing the part of T inside X by the other triangulation using those vertices. (It 
is possible to weaken the assumption that no e -I- 1 of the vertices involved in the bistellar flip lie on a 
hyperplane, but we shall not need to make use of that here.) 
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Theorem 4.1. For S,T € S{m,2d), we have that S and T are related by a bistellar flip iff e(S) and 
e(T) have all but one (d+l)-tuple in common. 

Example 4.2. When d = 1 and the vertices are in convex position, a bistehar flip amounts to replacing 
one diagonal of a quadrilateral with the other diagonal. The vertices of C(m, 2) are always in convex 
position, so bistellar flips always amount to replacing one diagonal of a quadrilateral by the other one; 
clearly, if S and T are related in this way, then 6(5*) and e(T) differ by one element, namely, the diagonal 
being flipped. 

We recall the following result of Rambau: 

Theorem 4.3 (['{am]). Any triangulation of a cyclic polytope can be transformed into any other one by 
a sequence of bistellar flips. 

From this, we deduce the following central result of our paper: 

Theorem 4.4. Triangulations of C{n + 2d, 2d) correspond bijectively to basic tilting modules for Af^ 
contained in j^d M ; two triangulations are related by a bistellar flip iff the corresponding tilting objects 
are related by a single mutation. 

If A e and i? is a non-intcrtwining subset of not containing A, we say that yl is a complement 
for R\i Ryj {A} corresponds to a triangulation (that is to say, it is non-intertwining and has cardinality 

fm—d—l\ \ 
\ d )>■ 

If A and B are distinct complements to some i?, they are called exchangeable. 
Proposition 4.5. A and B are exchangeable iff they intertwine (in some order). 

Proposition 4.6. Let A and B be exchangeable. A and B are complements to R C Ijjj iff R is a 
non-intertwining subset of \ {A, B} with cardinality ('""^j ^^) — 1, which contains every separated 
{d + l)-tuple from AU B other than A and B . 

Remark 4.7. Suppose A and B are distinct complements to i? C I^+2d- Theorems 3.8 and 4.4, 
the indecomposable AJ^-modules Ma and Mb are related by an exact sequence. All the indecomposable 
summands of the terms of this exact sequence correspond to certain (d + l)-tuples which are contained 
in R. This implies a weaker version of one direction of the previous proposition. 

Example 4.8. In the d — 1 case, it is clear that A and B are exchangeable iff they cross in their interiors 
(as line segments) iff they intertwine in some order (as increasing ordered pairs from {1, . . . , m}). In this 
case, the triangulations in which A can be exchanged for B are exactly those containing A and the four 
edges of the quadrilateral defined by the vertices of A and B. 

4.1. Proofs for Section 4. 

Proof of Proposition 4.5. Suppose that A and B are exchangeable; in other words, there is some R C lf„, 
such that A and B are complements to R. 

Since {A} U {5} U i? is too big to be a non-intcrtwining set of d-faces, but {A} U R and {B} U R are 
both non-intcrtwining, it must be that A and B intertwine in some order. This proves the first direction. 

Conversely, suppose that A and B intertwine. We must show that there is some i? C IJ^ such that 
R U {A} and R U {5} correspond to triangulations. 

The convex hull of A U S is a cyclic polytope with 2d + 2 vertices. By Lemma 2.1, it has exactly two 
internal d-simplices, A and B. A triangulation of C{2d + 2, 2d) must use exactly one of these internal 
d-simplices. The two triangulations of C{2d + 2, 2d) are related by a bistellar flip. Therefore, it suffices 
to show that there is a triangulation S of C(m, 2d) which restricts to a triangulation of the convex hull 
of A U 

Given a set of points X in M*^, one way to construct a triangulation of their convex hull Q is to define 
a height function / : X — s> M, and then to consider the points in of the form x = (x, f{x)). Let Q 

be the convex hull of the points x. Take the lower facets of Q and project them onto Q. This defines 
a subdivision of Q. If / is chosen generically, this subdivision will be a triangulation. Triangulations 
arising in this way are called regular. 

Define a height function for the m vertices of C(m, 2d), such that the vertices from AU B are much 
lower than the other vertices. The above construction will result in a triangulation which restricts to a 
triangulation of the convex hull oi AU B. □ 
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We recall an important property of cyclic polytopes: 

Theorem 4.9 ([Bar, Proposition VI. 4. 2]). In C{m, S), any set of [|j or fewer vertices form the vertices 
of a boundary face. 

Proof of Theorem 4-1- If triangulations S and T of C{m,2d) are related by a bistellar flip, then they 
coincide except inside the convex hull of some 2d + 2 vertices. We may think of this convex hull as a 
copy of C{2d + 2, 2d). This cyclic polytope has exactly two internal d-simplices. S uses one and T uses 
the other. The first direction of the theorem follows. 

For the other direction, suppose that we have triangulations S and T with e{S) — RU {A} and 
e(T) = RU {B}. Let A = {a„, . . . , a^), B = (6o, . . . , bd). 

Let Q be the region in C(m, 2d) formed by the union of the 2(i-simplices of S containing A. This is 
also the union of the 2d-simplices of T containing B, since the remaining 2(i-simplices of S and T coincide 
by Lemma 2.15. 

Let Ai = (ao, . . . ,ai, . . . , Od), that is to say, A with Oi removed. For each i, note that Ai lies on the 
boundary of Q, since, by Theorem 4.9, it lies on the boundary of C{m,2d). Thus, there must be some 
2ci-simplex in T|q which contains Ai. This simplex contains the vertices U B, which amount to 2(i+ 1 
vertices. Thus this is the complete list of vertices in the simplex. So T\q contains the simplices AiU B 
for all i. 

These simplices form one of the two triangulations of the convex hull oi AU B. Thus Q is the convex 
hull oi AU B, and all the boundary d- faces of the convex hull oi AU B which are not boundary faces of 
C(m, 2d) are in i? U {B}. Since B is not a boundary face of Q, the boundary d-faces of Q are contained 
in R, and therefore are also contained in 6(5*) = RU {A}. Thus S\q is the other triangulation of the 
convex hull oi AU B, and S and T are related by a bistellar flip, as desired. □ 

Proof of Theorem 4--4- Consider A'^ as an AJ^-module. It is the direct sum of {"^d~^) indecomposable 
modules of A^, so it corresponds to a ("~''^~"'^) -subset of lfj_|_2d- This subset equals e{S) for some tri- 
angulation S of C(n -I- 2d, 2d). Let T be a triangulation obtained by applying a bistellar flip to S. By 
Theorem 4.1, e{T) is an (" ^ j-subset of I„_|_2(i which coincides with 6(15*) except that one element of 
e{S) has been replaced by an element of e{T). Let X be the Af^-modu\e corresponding to e{T). 

Now note that A'^ is a tilting module. Since Ext^d {X, X) — 0, and X is obtained by replacing one 
indecomposable summand of by another indecomposable summand of ^dM, Theorem 3.8 applies to 
tell us that X is also a tilting module. 

The same argument can be iterated to show that the module corresponding to any triangulation which 
can be obtained by a sequence of bistellar flips starting from the triangulation corresponding to A^, is 
a tilting module. Theorem 4.3 tells us that any triangulation can be obtained by a sequence of bistellar 
flips starting from any fixed triangulation, so we are done. 

The second statement (relating bistellar flip to mutation) is immediate from the above discussion. □ 

Proof of Proposition 4.6. Suppose first that A and B are complements to R. This implies that there are 
triangulations S and T with e{S) = RU {A} and e{T) = i? U {B}. By Theorem 4.1, S and T are related 
by a bistellar flip. Therefore S and T restrict to triangulations of the convex hull oi AUB. In particular, 
this implies that R must contain all the separated (d-f l)-tuples which correspond to d-faces of the convex 
hull oiAUB. 

Conversely, suppose that i? is a non-intertwining subset of lf„ \ {A, B}, with cardinality (™ jj*^^) — 1, 
and which contains all the separated (d + l)-tuples from A\J B other than A and B. Without loss of 
generality, let A I B, and let A = (ao, . . . , a^), B — {bo, . . . , bd). 

We wish to show that R U {A} and R U {B} are non-intertwining. Suppose there is some C ^ R such 
that C I A. Then C i (oq, . . . , Od-i, bd) G R, which is contrary to our assumption. 

Suppose there is some C = (co,...,Cd) G R such that AlC. If q > bi for some i then R 3 
(ao, . . . , Oi-i, bi, fli+i, . . . , ad)lC, which is contrary to our assumption. (Note that the fact that (oq, . . . , a^-i, bi, Oi+i, . . . , ad)l 
C implies that (ao, . . . , a^-i, bi, a^+i, . . . , Od) is separated, without which we would not know that it is 
in R.) So Oi < Ci < bi for all i. Note that there is therefore some index t for which ct < bt, since 
C ^ B. But now (ao, ai, . . . ,at,bt, at+2, ■ ■ ■ , ad) I G, which is contrary to our assumption. Thus R U {A} 
is non-intertwining, as desired. The same result for R U {B} follows similarly. □ 
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5. The {d + 2)-angulated cluster category 

In this section we generalize the construction of a (triangulated) cluster category for a hereditary 
representation finite algebra A. More precisely, we will construct a (d + 2)-angulated cluster category for 
a ^-representation finite algebra A. The (d — l)-st higher Auslander algebra of linear oriented An is one 
example of such a d-representation finite algebra (which will be studied in greater detail in Section 6). 
However the construction and all the results presented in this section hold for d-representation finite 
algebras in general, and hence we obtain a generalization of arbitrary cluster categories of hereditary 
representation finite algebras (see [BM+]), not just a generalization of cluster categories of type A. 

Recall (see Definition 3.1) that an algebra is called d-representation finite if it has global dimension 
at most d and its module category contains a d-cluster tilting module. Throughout this section we will 
assume A to be d-representation finite, and we will denote the basic d-cluster tilting module in mod A by 
M. 

It should be noted that in this case the functors Td and on add M behave very similarly to the 
way the usual Auslander-Reiten translations r and t~ behave on the module category of a hereditary 
representation finite algebra. For details see [lya, 101]. 

We want to mimic the "usual" construction of the cluster category, but use addM instead of all of 
mod A. That is, on objects we want our cluster category to be 

addM Vproj A[d]. 

Remark 5.1. In what follows we will be talking about a standard (d -I- 2)-angulated category ff. For a 
definition of what we mean precisely by a standard (d -I- 2)-angulated category, see Definition 5.15. For 
now, the reader may think of a category together with 

• an autoequivalence called the d-suspension, denoted by [d] , and 

• a collection of sequences of d-|-2 morphisms, starting in some object and ending in its d-suspension, 
called (d -I- 2)-angles. 

The first main result of this section is the existence of a (d -I- 2)-angulated cluster category with the 
desired properties. See [Kt^l] for the triangulated case. 

Theorem 5.2. There is a standard (d + 2)-angulated Krull-Schmidt k-category ff\ such that 

(1) The isomorphism classes of indecomposable objects in are in bijection with the indecomposable 
direct summands of M A[d] . 

(2) is 2d-Calabi-Yau, that is we have a natural isomorphism 

Hom^^ {X,Y) = D Honi^^ (F, X [2d] ) 

for X, y G ^A- It should be noted that [2d] here is the square of the d-suspension, and not the 
2d-th power of a 1-suspension (in fact, there is no \- suspension). 

(3) When identifying along the bijection in (1), we have 

Hom^^(X,r[d]) = Hom£,b(,„odA)(^,^M]) ©-DHom£,t,(„jodA)(^,^M]) 
for any X,Y G add(Af©A[d]). In particular Iloinff^{X,Y [d]) — if and only if both Horn. j:ibi^„^^^/^-f{X,Y[d]) — 
and IIom£,6(j„odA)(^, ^[t^]) = 0. 

We have the following definition of cluster tilting objects in which generalizes the classical defini- 
tion: 

Definition 5.3. An object T e ^a is called cluster tilting if 

(1) Hom^?^ (T,T[d]) = 0, and 

(2) Any X € occurs in a (d -I- 2)-angle 

X[^d] ^Td *T<i_i *Ti >To >X 

with T, e add T. 

Remark 5.4. For d = 1 the above is not the original definition of a cluster tilting object (see [BM+]), 
but our definition is equivalent to the original definition (see [BAIR]). Also see the discussion following 
Proposition 8.1 on why we use this definition. 

The following nice connection between tilting modules in add M and cluster tilting objects in &\ 
remains true in this setup (see [BM+] and [ABS] for the triangulated case): 
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Theorem 5.5. Let T G addM be a tilting A-module. Then T is a cluster tilting object in ^a- 
Moreover, if we set T EndA(r), then we have 

End^^(r) = r K Ext^''(i:ir,r). 

Finally, we will see that we have the following connection from the {d + 2)-angulated cluster category 
to the module category of a cluster tilted algebra. The triangulated cluster category case of this result 
has been proven in [B.M.1!]. 

Theorem 5.6. Let T be a cluster tilting object in & i^, and set T :— End^^(T). Then the functor 

Uomff^ (T, -) : > mod T 

induces a full faithful embedding 

(tR) ' 

where {T[d]) denotes the ideal of all morphisms factoring through a,ddT[d]. The image of this functor 
(which is then equivalent to fjf^) is a d-cluster tilting subcategory o/modF. 

In particular F is weakly d- representation finite in the sense of [10 1], that is, it has a d-cluster tilting 
object in its module category. 

Finally we have the following description of exchange (d + 2)-angles. (See [BM+] for the exchange 
triangles in the case when d = 1.) 

Theorem 5.7. Let T be a basic cluster tilting object in & f^, Tq an indecomposable direct summand of 
T, and R the sum of the remaining summands of T . Let Tq — * be a minimal left R- approximation 
of Tq, and Ri — >To be a minimal right R- approximation. We consider their minimal completions to 
{d + 2) -angles (see Lemma 5.18) 

To >R^ > ■■• ►yrf+i ^To[d], and 

T()[—d] " Xd+i ■ • • *■ X2 Ri *■ To, respectively. 

Then the following are equivalent: 

(1) There is an indecomposable Tq , with Tq ^ Tq such that Tq (B R is cluster tilting in 6" t^. 

(2) There is an indecomposable Tq, with Tq ^ addT such that Hom^^(i?, rQ*[(i]) = 0. 

(3) G addi?Vi G {2,...,d}. 

(4) X, G addR\fi G {2,...,d}. 

Moreover, in this case we have Tq ^ y'+i ^ Xd+i. 

Remark 5.8. Note that in the classical cluster category {d = 1), if T is a basic cluster tilting object and 
To is an indecomposable summand of it, then there is always a Tq satisfying the conditions of Theorem 5.7 
since (3) and (4) are vacuous. 

For d > 1 this is not the case; in other words, there are typically summands of a cluster tilting object 
which cannot be mutated. 

5.1. Background and notation. For triangulated categories, we will denote the suspension by [1], and 
its powers by [i] = [If. Moreover, for subcategories £/ and we denote by ^ * ^ the full subcategory 
of extensions of an object in j^f and an object in that is 

j/*^ = {X I 3A ^X ^A[l] with Ae £/,B e .^}. 

Notation 5.9. Let he a. triangulated category. If has a Serre functor then it will be denoted by 
or just §. Its 6-th desuspension will be denoted by §5 = S[— 5]. Finally we denote the inverses of 
these equivalences by S~ and respectively. 

Definition 5.10. Let ,5^ be a triangulated category, .S^ a full subcategory, and 5 G N. Then .S^ is 
d-cluster tilting if 

• J%' is functorially finite in J^, and 

• the subcategory j?r of =5^ coincides with both 

{T G ^ I Hom,^(j:',TH) = OVi G {1, . . . , 5 - 1}}, and 
{Tg ^ I Hom^(T, ^"[i]) =0\fi G {l,...,6 -1}}. 
If addX is a 5-cluster tilting subcategory of then we call X a S-cluster tilting object. 
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5.1.1. d-representation finiteness in the derived category. 

Theorem 5.11 (lyama [ ]). Let A be d-representation finite, with d-cluster tilting object M . Then in 
£'''(modA) we have 

= add{§jjA I i e Z} = add{M[id] | i G Z} 

is a d-cluster tilting subcategory. 

Remark 5.12. It should be noted that §c( and S'^ are just the ^-versions of Td and r^. More precisely, 
for A/' G add M indecomposable we have 

SdM' = TdM' if TdM' ^ 0, and 

^dM' = T^M' ifr,-AfVO. 

5.1.2. S-Amiot cluster categories. 

Construction 5.13 (Amiot [Amil, Ami2]). Let A be an algebra with gl.dimA < 5. Then we denote by 

"^l = triangulated hull(i:»''(mod A)/(S5)) 
^ ^ ^ 

orbit category 

the i5- Amiot cluster category of A. We do not give a definition of triangulated hull. For the purpose of this 
paper, this is some triangulated category containing £)''(mod A)/(§5), such that the following theorem 
holds. 



Theorem 5.14 (Amiot [Amil, Ami2]). (1) //gl.dimA < S, then is Rom-finite. 

(2) If 'fa'^ is Hom-finite then it is 5-Calabi-Yau. 

(3) Iftf^ is Hom-finite, and T G Z3^(mod A) is a tilting complex with gl.dimEnd(T) < S, then T ^ '^j 



is a 6-cluster tilting object. 

5.2. Standard {d + 2)-angulated categories, n-angulated categories have been introduced in [GKO]. 
In particular [GK(J] gives a construction motivating our definition here. 

Before we start, we need the following bit of notation; In diagrams, if an arrow is labeled by an integer 
i, then it denotes a morphism to the i-th suspension of the target. For instance X — i — *■ Y means the 
same thing as X ^i^[l]- 

Definition 5.15. A Horn-finite /c-category ff, together with a d-suspension [d]^ and a collection of 
distinguished {d + 2)-angles, is called standard (d -\- 2)-angulated if there is a full faithful fc-embedding 
1^^^ ^ into a triangulated fc-category ^ with Serre functor such that 

(1) ^ is a d-cluster tilting subcategory of such that g-Siff = G . 

(2) {d\0 = {d\^. 

(3) A sequence of {d -f- 2) morphisms 



Xi ' ATd-i 
/ \ 

Xq < d Xd+1 

in is a distinguished (d + 2)-angie if and only if this diagram can be completed to a diagram 



in such that all oriented triangles are distinguished triangles, and all non-oriented triangles 
and the lower shape commute. 
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Remark 5.16. In [GKO] a definition of n-angulated categories in terms of axioms similar to those for 
triangulated categories is given. Then a standard construction is given, which is shown to always yield 
n-angulated categories. Standard n-angulated categories in the sense of our Definition 5.15 are precisely 
those n-angulated categories in the sense of [GKO] which result from this standard construction. 

Example 5.17. Let A be a ^-representation finite algebra. Then the category % of Theorem 5.11 is 
standard {d + 2)-angulated. Any exact sequence 

Mo > > Ml > > Md ^ Md+i 

in add M turns into a {d + 2)-angle 

Mo > Ml > • ■ • > Md * Md+i >■ Mo [d\ 

in . (This follows from the fact that any short exact sequence in mod A turns into a triangle in 
^''(modA).) 

Lemma 5.18. Let ff be a standard {d + 2)-angulated category. 

(1) Any map f : Xq — >■ Xi in G can he completed to a {d+2)-angle Xq — * Xi — *■ ■ ■ ■ — ^ Xd+i — *■ A'o[d] . 

(2) If we additionally require the maps X2 — •■^"3, X^ — * X4, Xd — '■Xd+i to be radical mor- 
phisms, then the (d + 2)-angle is determined up to (non-unique) isomorphism by the map f. In 
this case we call the {d + 2) -angle a minimal completion of f to a (d -\- 2) -angle. 

Proof. Both claims follow from the fact that, given /: Xq — '■Xi, we can determine Ti G T. Then we 
have to resolve Ti by objects in the c?-cluster tilting subcategory G of ,3^. By general theory of cluster 
tilting subcategories this is possible in d — 1 steps in an essentially unique way. □ 



Lemma 5.19. The {d-\-2)- angles in a standard {d+2)-angulated category & are invariant under rotation. 
More precisely, if 

fo fd fd + l ^ , 

Xo > > Xd+i > Xo [d\ 

is a (d -\- 2) -angle in G , then so is 



fi fd fd+i ^ ^ (-i)''/o[rf] 
Xi > Xd+i Xo [d] Xi [d] . 

Proof. In the notation of Definition 5.15 we set Hi = Cone[A'i — >-Ti — '■X2\ G By the octahedral 
axiom (for ^) we have a triangle Hi^T2^ Xq [2] Hi [1] in ^. We set H2 = Cone[i/i ^ Ta ^ X3] , 
and, by the octahedral axiom we have a triangle H2 — *■ T3 — > Xq [3] — >■ H2 [1] . Iterating this we end up 
with a triangle Hd-i — *■ Xd+i — >■ ^'^o [d] — " Hd+i[l] ■ Putting these triangles together we obtain the desired 
(d -I- 2)-angle. □ 

Remark 5.20. Let ^ be a standard (d-f- 2)-angulated category, and ^ as in Definition 5.15. Then the 
Serre functor of restricts to a Serre functor ^-S. 

Lemma 5.21. Let ff be a standard [d + 2)-angulated category, and Y ^ ff . Then a (d + 2)-angle 
Xo — *■ • • • — ^Xd+i — A'o[d] gives rise to a long exact sequence 

. ^{Y,Xd+i[~d]) ^ 



,{Y.Xo) > ff{Y,Xi) . . AY.Xd, 



,{Y,Xo[d]) . eiY^Xi[d]) . ••• 

and a similar long exact sequence for the contravariant functor Hom£?(— , Y). 

Proof. This is a special case of [102, Lemma 4.3]. □ 
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5.3. Definition of the + 2)-angulated cluster category. By the discussion at the beginning of the 
section, we want our cluster category to be add Af V proj A[d]. Hence, in ^ of Theorem 5.11 we identify 
objects U with §d[— c^jC^- 

Definition 5.22. Let A be a d-representation finite algebra. The {d + 2)-angulated cluster category of A 
is defined to be the orbit category 

Remark 5.23. Note that comes with an inclusion into I?''(mod A)/(§2ti)^^^A''- 

Since the subcategory of £>''(mod A) is closed under [d] (by Theorem 5.11) it follows that also ^a 
is closed under [d] in 

Observation 5.24. With this definition, objects on ^a have a unique preimage in add Af V proj K[d\. 

The following theorem shows that our Definition 5.22 makes sense. It says that ^a is indeed [d + 2)- 
angulated. 

Theorem 5.25. The subcategory ^a ^ '^a'' d-cluster tilting. It follows that the category ^a standard 
(d + 2)-angulated (see Definition 5.15). 

We will give a proof of this theorem in the next subsection. Here we point out that Theorem 5.25 
implies Theorem 5.2. 

Proof of Theorem 5.2, given Theorem 5.25. Theorem 5.25 says that the category &a defined above is 
standard ((? + 2)-angulated. Now (1) is Observation 5.24. (2) follows from the definition of i^a (we forced 
[2d] to become a Serre functor). For (3) assume X,Y e add(Ar © A[d]). Then 

Hom^^(X,r[d]) = 0Hom<2,(X,S^rfr[d]) (by definition of &a) 

= Hom^ {X, Y[d]) (B Hom^ {X, E:2dY[d]) (since the other summands vanish) 

= Hom^/ (X, Y[d]) © Hom^/ {X, SY[-d]) (by definition of Szd) 

= Hom^ {X,Y[d]) ® D Hom^ {Y, X [d] ) (since § is a Serre functor) □ 

Finally we state the following theorem, which gives us a handle on understanding cluster tilting objects 
in ^A- It will be shown in the Subsection 5.5. 

Theorem 5.26. An object T e ^a is cluster tilting (see Definition 5.3), if and only if it is 2d-cluster 
tilting when seen as an object in . 

5.4. Well-deflnedness of the (d + 2)-angulated cluster category — proof of Theorem 5.25. The 

aim of this subsection is to verify that i^a is indeed a standard (d + 2)-angulated category. To this end 
we prove Theorem 5.25, saying that it is a d-cluster tilting subcategory of . Many of the results we 
obtain along the way will also be helpful in studying further properties of 6k in the following subsections. 
We start by verifying that Gk satisfies the first property of d-cluster tilting subcategories: 

Lemma 5.27. The subcategory Gt\ ^ is d-rigid, that is Hom(if?A, ^a[*]) — for < i < d. 

Proof. Let X,Y 6 k. We may assume they are the images of 1^ e add A/ V proj A[d]. Then 

Hom^jX,rW) = ffi,Hom.^(^,§^2^t^[z]) 

For j > we have §^^^[i] lies in positive degree for any i € {l,...,d— 1}, and hence Hom^g/ (X , Eii,jY[i]) = 

For j — and i e {1, . . . , d — 1} we have Hom^g^ {X , ^[i]) = since ^ is d-rigid. 

For j < and i > we have Hom^ (^, S^^^H) = Hom^ (^^, S^^[-dj + i]). Let denote 
the subcategory of D^(modA) of complexes whose homology is concentrated in degrees < — d. Since 
-dj + i > d we have S^t^[-dj + i] e E>^^D<^'^, and since j < we have S^^D<^'^ C D<^'^. Therefore 
Rom^(X,Sl^V\i]) =0. □ 

Remark 5.28. We will speak about {d + 2)-angles in ^a, meaning sequences of morphisms as in Defi- 
nition 5.15(3), even though for the moment we do not know that &a is standard (d + 2)-angulated. 
In particular it is not yet clear that any morphism can be completed to a (d + 2)-angle. 

Proposition 5.29. The functor — *■ G ^ is a {d + 2)-angle functor in the sense that it 
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• commutes with the d-suspension up to a natural isomorphism, and 

• sends {d -\- 2) -angles to {d + 2)-angles. 
Moreover it commutes with the respective Serre Junctors. 

Proof. This follows from the fact that — >■ is the restriction of the functor Z)'' (mod A) — >■ '^]f^ which, 
by [Amil, Ami2], is a triangle functor and commutes with the Serre functors. □ 

Corollary 5.30. Any map in the image of the functor ^ — *■ can be completed to a (d + 2)-angle in 

^A. 

Proof. Since is standard {d + 2)-angulated (Example 5.17), a preimage of our map in can be 
completed to a (d + 2)-angle in . Now the claim follows from Proposition 5.29. □ 

Corollary 5.31. Let X G £?a- Then any map (f G Soc^^ Hom^^(X, g-SX) \ {0} can be completed to a 
{d + 2)-angle in In this case we call this {d + 2)-angle an almost split (d + 2)-angle, and say that X 
has an almost split [d + 2)-angle. 

The strategy for the remainder of this subsection is as follows: We show at the same time that ff\ is 
d-cluster tilting in and that its image in the module category of a cluster tilted algebra is d-cluster 
tilting (Theorem 5.6). However, since Theorem 5.26 is not proven yet, we assume that we are given a fixed 
T G which is 2d-cluster tilting in '^l'^. We set T = F.Tid&^{T). We denote by ^ = Hom£?^(T, ^a) 
the image of ff\ under the functor Hom,^2d(r, — ): '^^'^ — >■ modF. 

Proposition 5.32. For any Mq G ^ there is an exact sequence 

Md+i > > Md > ^ Ah ^ Mo, 

with Mi G where the rightmost map is a radical approximation. 

Proof. By definition of ^ we know that Mq = Hom^y^ {T,Xo) for some Xo G ^a • Since Hom^^ (T, T[d]) = 
we may assume that Xq has no direct summands in add T[(i]. By Corollary 5.31 Xq has an almost split 
{d + 2)-angle 

SdXo -Xd >Xo -§dXo[d]. 

Applying Hom^^(T, — ) to this, by Lemma 5.21, we obtain an exact sequence where the rightmost map 
is a radical approximation. 

-^oi-d]) >- (T, SdXo) >- (T, Xd) >- ■ ■ ■ =^ (T, Xi) > (T, Xq) = Mq. 

Now, since Xq has no direct summands in addr[(i], we know that A'o[— d] has no direct summands in 
addT. Hence the leftmost map above vanishes, and we have the desired sequence 

(T, SdXo) > > (T, Xd) (T, Xi) (T, Xq) = Mq. □ 

Notation 5.33. We now set 

^A = {a: G 'S'l'^ I Hom^2d(^A,A:[i]) OVi G {1, . . . , d - 1}}, 

and ^ — Hom.^2ti(T, 

Note that since ff\ is closed under [rf] by Remark 5.23, it follows that Hom<^2d(^A, ^a[*]) = for all i 
not divisible by d. Moreover, since [2d\ is the Serre functor on ^a"^, for i nor divisible by d we also have 
Hom^2d(^A,^AW) =0. 

We will show that €?a ^ "^a"* d-cluster tilting by showing (see Corollary 5.38) that ^a = ^A- 
Proposition 5.34. The functor }iom<^2d{T^ —) : ^a — induces an equivalence i^A/(T[d]) — 

For the proof we need the following observation. 
Lemma 5.35. Let X G Then there are triangles induced from right T- approximations Ti — *■ Xi'. 
Td-i >- Td-2 • ■ ■ Ti >■ To 

/ \ / \ \ / \ 

Td < — 1 — Xd-i * — 1— Xd-2 ■ ■ ■ Xi < 1 — ATq = A" 



such that the sequence 

Hom.^2d (T, Td) ^ Hom,^2d (T, Td-i) 



Hom<g2d (r,To) 



Hom<^2d (T, Xq) 
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is exact. 

Proof. Let Ti — '■Xi be a T-approximation, X^+i its cocone. We have 

Hom^.. (T, Xo[j]) - Vj e {1, . . . , d - 1} 

and hence 

Honi^..(T,Xi[j]) = Vje{l,...,d} 

Hom.^2.(T,X,[i]) -0 Vj e + 

In particular Hom<g=2d (T, — OVj G {!,..., 2(i— 1}, so Xd £ addT and therefore we rename Xd to 

Td. Hence we have constructed the approximation triangles of the lemma. The exactness of the sequence 
now follows from [102, Lemma 4.3]. □ 

Proof of Proposition 5.34. Since Hom^^ (T, T[d]) = the functor Hom<g>2d (T, — ) : — * factors through 

i^a/ (T['i]). It is clear from the definition of ^ that the induced functor ^\/{T[d]) — >-./# is dense. Thus 
we only have to see that it is full and faithful. 

Let iy9: X — '■Y with X,Y £ ^a be such that Honi<^2d (T, (ys) = 0. In the notation of Lemma 5.35 
this means that the composition [Tq — ^ Xq\(p vanishes. Hence if factors through the map Xq — 
say via (pi: Xi[l] — '■Y. Since Hom<^2d(T, ^a[j]) C Hom^2d (i^', ^A[i]) = for < j < d, the com- 
position [ri[l] — also vanishes, and hence (pi factors through the map Xi[l] — >-X2[2], say 
via (p2. X2[2] — '■Y. Iterating this argument we see that p factors through Td[d]. Hence the functor 
Hom^2d(r,-): ffA/{T[d])^^is faithful. 

Finally let <p be a map from Hom<^2d(T, X) to Hom<^2d (T, K ) . We take approximation triangles as 
in Lemma 5.35 for X, and similarly (with T/ instead of Ti) for Y. Clearly the map (p induces maps 
on the projective resolutions. Using Lemma 5.35 and the fact that maps between modules of the form 
Hom<^2d (T, T') with T' G addT are representable we find maps : Ti — >-T/ as in the following commu- 
tative diagram. 

Td-i >- Td-2 • ■ • Ti » To 



Td 



td 



■1- Xd-i 



td- 



■1- Xd- 



T' 



T' 



Yd-1 



td- 



T' 



Yd-1 




i-Xo=X 



Y 



We now construct maps fi : Xi — >■ Yi from left to right such that the resulting diagram is still commutative. 
Assume the maps fd-i, ■ . ■ , fi+i have already been constructed, and make all the squares they are involved 
in commutative. We choose fi to be a cone morphism of the triangles to its left. We only have to show 
that the square 

Xi >- Ti^i 



fi 



Y,, 



ti-i 



commutes. Since the square involving ti and commutes it follows that our square commutes up to a 
map factoring through Xi — >-Xi+i[l]. But Xi+i[l] <E (addr[l]) * • • • * (addT[d — i]), so for i > there 
are no non-zero maps Xi+i[l] — *T(_i. 

Hence we can complete the diagram. Now p is the image of fo by construction. □ 



Lemma 5.36. We have Extp 



forO <i<d. 
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Proof. Let X G ^a and Y G ^a- Let Tj,Xj as in Lemma 5.35. We have 

Extj,(Hom^2d (T, X), Hom^2d (T, Y)) 
= Homr(Hom<g>2d(T, Xi) ; Hom,g.2d(T, y))/(maps factoring through Hom^2d(T, X;) — >■ Hom^2d (T, Ti^i)). 



=0' Hom^2d(T,X) 

As in the proof of Proposition 5.34 one sees that any map Hom<^2d(T, X^) — >■ Hom<^2d(T, F) is repre- 
sentable, and hence Extp(Hom<js.2d (T, X), Hom<js.2d (T, F)) is a quotient of 

Hom<^2d(Xi, y)/(maps factoring through Xi — '■Ti-i). 

Using the triangle Xi — *Ti_i — — of Lemma 5.35, we see that the above space is a subspace 
of 

Hom<g=2d(X,_ihl],y). 

Since there are no maps from Ti_2[— 1] to Y, this is a subspace of Hom<g.2d(Xi_2[~2],y). Iterating this 
argument we see that Extp(Hom<^2d (T, X), Hom^M (T, 1")) is a subquotient of }ionie^2d{X[—i],Y), and 
this Hom-space vanishes since X G ^a and Y G ^?a- D 

Theorem 5.37. The subcategory ^ = ^ is d-cluster tilting in modP. 

Proof. By Lemma 5.36 the subcategory ^ is d-rigid. Hence the exact sequence of Proposition 5.32 is a 
sink sequence. Now ^ is d-cluster tilting in modP by [lyn, Theorem 2.2(b)]. Since, by Lemma 5.36, we 
have _ 

^ C{X (E modP I ExtM^,X) = OVi G {!,..., 1}} = ^ 

it follows that J( — J( . □ 
Corollary 5.38. The subcategory Gtv — is d-cluster tilting in . 

Proof. The equality follows immediately from Proposition 5.34 and Theorem 5.37. It then follows that 

is d-cluster tilting. □ 

Proof of Theorem 5.25. The first statement is contained in Corollary 5.38. For the second statement it 
only remains to show that is closed under (^-mS. This follows from the facts that ^ is closed under 
n'>(modA)S by Theorem 5.11, and the projection Z?''(modA) — commutes with the respective Serre 
functors by [Amil, Anii2]. □ 



5.5. Cluster tilting objects. The first aim of this section is to prove Theorem 5.26, saying that cluster 

'A 



tilting objects in are precisely the 2d-cluster tilting objects in which lie in 



Proof of Theorem 5.26. Assume T is a 2d-cluster tilting object in '^a'', such that T G Gjy. It is part of the 
definition that Hom^^(T, T[d]) — IIom<^2d(T, T[d\) = 0, hence we only have to check (2) of Definition 5.3 
in order to show that T is cluster tilting. This however is an immediate consequence of Lemma 5.35 (and 
the definition of (d + 2)-angles). 

Now assume conversely that T is cluster tilting in G^ in the sense of Definition 5.3. It follows that 
Hom<^2d(T, r[j]) = Vi G {1, . . . , 2d — 1}: For j = d this is Definition 5.3(1), for z 7^ d it follows since 
T G ff^. It follows that (addr[i]) * (addT) = add(T © T[i\) for i G {0, . . . , 2d - 2}. Now note that 

^l'^ = * ^a[1] * • • ■ * ^A[d - 1] 

= ((addT) (addr)[d]) ((addT) * • • • * (addr)[d])[d - 1] 

where the first equality comes from the fact that ^a is d-cluster tilting in '^a'^i ^'^d the second one follows 
from Definition 5.3(2). Repeatedly applying the above observation we see that this is 

(addT) (add r[2d-l]). 

Hence T is 2d-cluster tihing in 'g'^''. □ 

Corollary 5.39. Let T G addAf be a tilting A-module. Then T G G\ is cluster tilting. 

Proof. Since gl.dim A < d we have gl.dimEnd(r) < 2d. Hence it follows from Theorem 5.14 that T G 

is 2d-cluster tilting. Now the claim follows from Theorem 5.26. □ 

Note that the above Corollary is the first statement of Theorem 5.5. We now complete its proof. 
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Proof of Theorem 5.5. We have just seen that T is cluster tilting in Now, by [Amil, Ami2] we know 
that End<g.2<i (T) is the tensor algebra of Extp (Dr,r) over F, and moreover that 

Ext2'*(OT,r)«' = Hom^.(„„dr)(r,S-,T). 

Since T is a tilting A-module we may identify along the equivalence R HomA(T, — ) : D^(mod A) — >- ^'''(mod F) 
and obtain 

Ext2'*(OT,F)®* = Hom^.(,„odA)(T,§2-;r). 

The claim now follows since this space vanishes for i ^ {0, 1}. □ 

We conclude this subsection by summing up that we have also proven Theorem 5.6. 

Proof of Theorem 5.6. By Theorem 5.26 a cluster tilting object in i^a is a 2(i-cluster tilting object in 
'j^^'^. Hence we are in the situation of Subsection 5.4. Now the claim follows from Theorem 5.37. □ 

5.6. Exchange {d + 2)-angles — proof of Theorem 5.7. Throughout this section we assume T to be 
a cluster tilting object in We start by proving the easy implications of Theorem 5.7. 

First note that the implication (1) => (2) follows immediately from the definition of cluster tilting. 

Proof of Theorem 5.7, (3) (1) or (4) =^ (1). Since (1) has no preference for left or right, the proofs 
of (3) => (1) and (4) =^ (1) are the same. Hence we may restrict to the latter situation here. So assume 
we have a (d + 2)-angle as in (4). By definition this comes from a diagram 




in '^a''. By Theorem 5.26 we know that Tq © i? is basic 2(i-cluster tilting in Then it follows from 

classical mutation of cluster tilting objects iteratively that Hi® R is basic 2(i-cluster tilting in '^a'', then 
that H2(BRis basic 2d-cluster tilting in 'tf^'^, and so on. We conclude that Xd+i © i? is a basic 2d-cluster 
tilting object in Since it lies in ^a, it follows from Theorem 5.26 that Xd+i © i? is cluster tilting in 
^a- Finally note that, since Tq ^ addi?, the map Ri — >-To is not split epi. Hence the map Tq — ►Xd+i[ci] 
in the above {d + 2)-angle does not vanish, and in particular To ^ Xd+i. □ 

For the proof of the final implications of Theorem 5.7 we need the following observations. 

Lemma 5.40. Let ,J€ be a category, X,Y G such that Homj^(Ar, F) 7^ and Rad" End,je(i^) = 
for some n. Let r e N and /i, . . . , /,. € RadEnd j^iY). Then the map 

((/i)*, • • • , (/r)*) : Hom^(X, YY > Hom,^(X, Y) 

is not onto. 

Proof. Assume the map of the lemma is surjective. Then, adding up such maps, we obtain a sequence of 
surjective maps 

Homjr(X,y)'-" Romj^{X,YY"'" Hom^(X,y). 

Hence also their composition is onto, contradicting the assumption that Rad" Endjf^(y) = 0. □ 
Lemma 5.41. Let X £ £?a be indecomposable. Then Hom^^ (AT, X [d] ) = 0. 

Proof. We first show that Hom«>?/ (AT, Ar[o?]) = for any indecomposable AT G By Theorem 5.11 an 
indecomposable object in ^ is of the form S^-P, for some indecomposable projective A-module P and 
i E Z. Hence 

Hom^(A:,X[d]) = Hom^ {^liP,SliP[d]) = Rom.^^P, P[d]) = 0. 
Now the claim of the lemma follows with Theorem 5.2(3). □ 

To complete the proof of Theorem 5.7, we still have to show (2) (3) and (2) =^ (4). We prove 
(2) =^ (3); the proof of (2) =^ (4) is similar. 
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Proof of Theorem 5.7, (2) (3). Assume Tq,T^ and R are as in (2). Since T = Tq®R\s cluster tilting 
in there is a (d + 2)-angle 

W Td+i > Td > ■ ■ ■ > Ti > T* > Td+i[d] 

with Td+i, . . . , Ti e addT. Since Tg* ^ addT we may moreover assume that all maps in the (d + 2)-angle, 
except for possibly the rightmost one, are radical morphisms. Applying Hom^(TQ , — ) to the (c?+2)-angle 
(★), by Lemma 5.21 we obtain an exact sequence 

{t; , Tci+ M) — >^^(t;,tm) — * > ff, <r* - \d\ ) — - (t* , r* [d\ ) . 

By Lemma 5.41 the last term vanishes. For i G {1, . . . , (i+ 1} we split up Ti — Ri ©Tq* with Ri E addi?. 
Since Hom^^(rQ , R[d]) = the above sequence is isomorphic to 

(T*, To[d]r-+^ — > (T*, To[d]y- — > in,n[d]r — - 0. 

By Lemma 5.40 none of the maps is onto, unless its target space vanishes. Since Hom^^ (Tg*, ro[c?]) ^ 
(otherwise Hom^^(rg*, T[c?]) = 0, contradicting the fact that Tq is not a summand of the cluster tilting 
object T) this implies that = for i 7^ d + 1, and hence Ti e addi? for these i. 

Next we apply Hom^^(— , R) to the {d + 2)-angle (★) and obtain the exact sequence 

Uomff ^{Td,R) > Hom^jr<i+i,i?) Romff^{T*[-d], R) . 

V ' 

=0 

Hence the map T^+i — *'Td is a left i?-approximation. Since the map Td+i — '■Td lies in the radical it 
follows that Td+i G addTg. Moreover, by the uniqueness of Lemma 5.18(2) it follows that Td+i is 
indecomposable (otherwise the entire {d + 2)-angle would decompose into a direct sum of several {d + 2)- 
angles). Hence Td+i = Tq. Summing up we have shown that (*) is precisely the first (d + 2)-angle in 
Theorem 5.7. □ 

We conclude this subsection by noting that the "moreover" part of Theorem 5.7 also follows from the 
explicit description of the {d + 2)-angle (*) in the proof of (2) (3) above. 

6. (d + 2)-ANGULATED CLUSTER CATEGORIES OF TYPE A 

In this section we study the ((i+2)-angulated cluster categories (see Section 5) of the iterated Auslander 
algebras of linearly oriented An (see Section 3) more explicitly. 

We will index the indecomposable objects in the (d + 2)-angulated cluster category ff^^d by ^I^+2d+i 
(see Definition 2.2), as we make precise in Subsection 6.1. We write O^o, fo^' the indecomposable 
object corresponding to (io, . ■ . ,id) £ '^Ijl+2d+i- With this notation we have the following. 

Proposition 6.1. Let (ig, . . . ,id), (jg, ...,jd) £ '^I^+2d+i- ^^^^ 

Hom^_^, (Oj„,...^j,,Ojo_.j,[d]) ^ [{io, ...,id)l (jo, ■ • ■ , jd) or (jg, . . . ,jd) ; {io, ■ ■ . ,id)], 

and in this case the Honi-space is one- dimensional. 

Note that the condition on the right-hand side of Proposition C.l is equivalent to the d-simplices in 
the cyclic polytope C{n + 2d + 1, 2d) corresponding to (iq, • . • , id) and (jg, . . . , jd) intersecting in their 
interior. 

To give an explicit description of the exchange {d + 2)-angles of Theorem 5.7 for the specific d- 
representation finite algebras Af^, we need the following notation: 

Definition 6.2. For (io, • • • , «d), (jo, • • ■ , jd) G "l^+2<i+i ^ith («o, ■ • • , «<i)Kjo, • • • , jd), and X C {0,...,d}, 

we set 

mx{{io, ■ ■ • ,«d), (jo, • • • , jd)) = sort({ij; \ x E X} U {jx \ x X}) 

nx{{io, ■ ■ ■ ,id), (jo, ■ . • , jd)) = sort({i:r \ x £ X}U {jx^i \ x ^ X}) 

Here we write sort(/'ir) for the tuple consisting of the elements of the set K in increasing order. In the 
definition of nx, we interpret j_i as jd. 

Note that mx has already been introduced in Section 3, above Theorem 3.8. 

Theorem 6.3. Let T (B Oig^....i^ he a cluster tilting object in ffj^d. Assume there is some Ojg^..._j^ ^ 
addr©Ojo,...,i^ such that Rom ff^^{T,Oj„^,,, J ^[d]) = 0. Then 

(1) T Q) Ojg^,,,^^ is a cluster tilting object in G . 
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(2) Either (iq, ■■■,id)l (jo, ■ • • ,jd) or (jo, ■ • ■ ,jd) I (io, • • • 

(3) Assume {io,--.,id)l{jQ,---,jd)- Then 

(a) There is up to scalars one map Ojo,...,jd — Oi^^,,,^ij\d\. Its minimal completion to a (d + 2)- 
angle is 

O^o,....^, ^Ed > >Ei >Oj^^...j^ ^0,o,...,.Jrf], 

with 

Er = Omx 
XC{0....,d} 

\X\=r 

mxeOlf.+2d+l 

for r G (Here mx is short for mxHio, ■■■ ,id), {Jo, jd))-) 

Moreover of^iEr G addT, and the maps Oig^,,,^ij^ — ^ Ed and Ei — ^Ojg^,,,,j^ are a left T- 

approximation of Oig^,,,_i^ and a right T- approximation of Oj„^,,,_jj, respectively. 

(b) There is up to scalars one map Oig^...^i^ — Ojo,- -,iti Ml ■ minimal completion to a (d + 2)- 
angle is 

with 

XC{0,...M} 

\X\=r 

forr e {l,...,d} (Here nx is short for nxHio, ■■■ Jd), Uo, jd)) ■) 

Moreover ®f^iEr G addT, and the maps Ojo,...,id — ^"'^ Ed — ^Oia^...^i^ are a left T- 
approximation of Ojg^,,,j^ and a right T- approximation of Oig^,,,j^, respectively. 

(4) For [jo, . . . ,jd) I {io, ■ ■ ■ ,id) we have the same result as in (3), with (iq, . . . ,id) and (jo, • ■ • , jrf) 
interchanged throughout (including in the definitions of mx andnx). 

Together with Sections 2 and 4 we obtain the following classification of cluster tilting objects in . 
This is a cluster category version of Theorem 4.4. The proof is obtained from the proof of Theorem 4.4 
by replacing the reference to Theorem 3.8 by a reference to Theorem 6.3. 

Theorem 6.4. Triangulations of C{n + 2d + l,2(i) correspond bijectively to basic cluster tilting objects 
in ffj^d ; two triangulations are related by a bistellar flip iff the corresponding tilting objects are related by 
a single mutation. 

6.1. Indexing the indecomposable objects in Proof of Proposition 6.1. Our first aim is to 

make explicit the indexing of indecomposable objects in i^j^d by '^ln^2d+i, ^^^^ t)y interior d-simplices 
of the 2d-dimensional cyclic polytope with ti + 2d + 1 vertices. 

Construction 6.5. For (io, . . . , id) G such that i.^+2 < ix+i for < .t < d and id+2 < io+n+2d+l 
we set 

where ^d Pi^_iQ_i....^i^_i„_i is the projective Af-^-moAnXe as defined in Theorem 3.4. 
Lemma 6.6. (1) The indecomposable objects in ^ are precisely 

{CAo,---,«d I £ {Oj ■ . • , d — 1} : i^ + 2 < ix+i and id + '2 < io + n + 2d + 1}. 

(2) We have 

'?/^dUi„^...^i^ = Uig^i^,,,^i^-i, and 

"if^d Uio,...,id = t^io + l,...,id + l- 

(3) For 1 < io and id <i n + 2d the Uig^,,,^i^ defined in Construction 6.5 above coincide with the 
modules Mig^,,,^i^ constructed in Theorem 3.4-. 

Proof. (1) follows from the definition of in Theorem 5.11. (2) is immediate from the definition. (3) 
follows from Theorem 3.6(1) for io — 1, and then from Remark 5.12 and Proposition 3.13. □ 

We next describe the functor <2^§2d- 
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Lemma 6.7. 

'^^2dUtg,...,ia = C/id-(n+2d+l),io,...:id-l' '^'^'^ 

Proof. We only prove the second formula; the proof of the first one is similar. We have 

_ ^-(l+io)r 

— "H^d -'ii-4o-l,...,Jd-io-l 

— ^grSrf Uii-iQ~l,...,id-io-l,n+2d 

= f/ii,...,irf,J0+n+2d+l □ 

Definition 6.8. For (iq, ■ ■ ■ ,id) G ^IJ^+2d+i denote by Oi„^,,,^i^ the image of Ui„^,,,^i^ in the (d + 2)- 
angulated cluster category . 

Note that for {iQ,...,id) € ^lfi+2d+i ^^e object Uig^,,,^i^ is the preimage of Oig^,,,^i^ in add(^dM © 

Ai[d]). 

Definition 6.9. Define a permutation of ^lfj_|_2d+i ^V- 

Sd(»o, ■ • ■ ,«d) = 
Its inverse permutation is given by 

(*o, ■■■,id) = 



(io - 1, . . . ,id - 1) if io > 1, 

(ii - 1, . . . , irf — 1, n + 2rf + 1) if io = 1- 



(io + 1, • . • ,id + 1) if id < n- + 2(i+ 1, 
(l,io + l,...,id + l) ifid = n + 2d+l. 

This notation is motivated by the second part of the following proposition. 
Proposition 6.10. (1) The indecomposable objects in G are 'precisely 

{O^o,...,^, I (io,---,*d) e ^I,t+2d+i}. 

(2) We have 

£?SdO,o,...,Jd = Os^(jo,...,»d) <^'o,...,^d = Og-(^^^^^^_^^). 

Proof. Both statements follow from the corresponding statements in Lemma 6.6, the fact that ff^d = 
/ (§2^), and the explicit description of §2^ in Lemma 6.7. □ 

We now prove Proposition 6.1. 
Proof of Proposition 6.1. For (io, . ■ . ,id), {jo, ■ ■ ■ , jd) e ^Ijl+2d+i we have 



Hom^^^ (Oio,...,j^,0jo,...j^[d]) = Hom^(;7i„,...,,^,?7jo,...j^[d]) ©i:'Hom.^(C/jo,...j^,C/,„,..._i^[d]) 
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by Theorem 5.2(3). Since [d] ~ ^d^2d i^SiVG Ujg^,,,j^[d] = ?/ji-i,...,jd-ijo+n+2d by Lemmas 6.6 and 6.7. 
Hence we have 

Hom^(t/,o,...,,^,C/jo,...j^[d]) ^ 

<;=^Hom^/(C/ij,,...,j^, C/jj_i,...j^_i,j„+„+2d) 

■^^=>iio^'?/{Pii-io-l,....id-io-liUji-io,....ja-io,jo-io+n+2d+l) ^ 

^=>(ii -io,---,j<i-«o,jo-«o + "- + 2d+l) e lfi+2d 

and Honied (_Pjj_iQ_i,...,j^_^„„i,Mji^io,...,j^_io,jo_io+„+2<i+i) (by Lemma 6.6) 
■^(ji -io,... ,jd - io,jo -io + n + 2d+l) e lfj^2d 

and Afj^_i„^...j^_,;g,jg_j„+„+2<i+i has Si^-i„-i^,„^i^-i„^i as a composition factor 
^=^0 < ji - ia < ii - ia < j2 - io < h - io < ■ ■ ■ 

■ ■ ■ < jd - io < id - io < jo - io + n + 2d + 1 

and jo - io + n + 2d + 1 < n + 2d (by Theorem 3.4) 

-^=^jo < io < ii < ii < • • • < jd < id < jo + " + 2(i + 1 
■^(jo, ■■■,jd)l {io, ■ ■ -Jd), 
where the last equivalence holds, since id < jo + n+2d+l holds automatically for (io, . • . , irf), {jo, ■ ■ ■ ,jd) S 

Ojd 

'-n+2d+l- 

Similarly one sees that, in the case that the above equivalent statements are true, one has dimHom^g^ (C^io,...,i<ii t^jo, -- jd [ 

1. 

Summing up, and noting that the cases (io, . . . ,id)l{jo, ■ ■ ■ -jd) and (jo, • ■ • ,jd)^{io, ■ ■ ■ -id) are mutually 
exclusive, we obtain the statement of the proposition. □ 

6.2. Proof of Theorem 6.3. We first prove Theorem 6.3 except for the description of the terms of the 
{d + 2)-angles in (3). This gap will be filled by Proposition 6.11 below. 

Proof of Theorem 6.3. By assumption. Condition (2) of Theorem 5.7 is satisfied. Thus all the equivalent 
statements of that theorem hold. 

Claim (1) now is just Theorem 5.7(1). 

(2) Clearly we cannot have (io, . . . , id) i (jo, ■ • ■ , jd) and (jo, ■■■,jd)l {io, id)- If neither (io, ...,id)l 
(jo, . . . ,jd) nor (jo, ... , jd) l{io, . ■ . ,id) then T (BOig^,,,^ij^ ®Ojo,----jd has no d-self-extensions, contradicting 
the fact that T © Oig^,„^i^ is a cluster tilting object. 

For (3) note that the existence of an essentially unique map Ojg^,,,j^ — * Oi„^...^ij[d] (for (a)) and 
Ojo,- -.id — *' Ojo....,jd i'^] (fo'" (b)) follows from Proposition 6.1. By Lemma 5.18 these maps can be minimally 
completed to {d + 2)-angles in an essentially unique way. We postpone the proof that these essentially 
unique minimal completions have the form described in the theorem to Proposition 6.11. By the final 
statement of Theorem 5.7 we know that in the {d + 2)-ang\es of that theorem we have Ojo,...j^ = y^+i = 
Xd+i. Thus these {d + 2)-angles are precisely the minimal completions of Oj"o,...jd — * Oio,---,id['^] and 

Oio....^i^ — "Oja j^[d] to {d + 2)-angles, respectively. Now by Theorem 5.7(3 and 4) all the middle 

terms Er and iv of these {d + 2)-angles lie in addT. It follows from Theorem 5.7 that the maps 
Oig^,,,^i^ — *■ Ed and — *-Oig,,,,^i^ are left and right T-approximations, respectively. The fact that the 
maps Ojg,,,,^j^ — >-Fi and Ei — *Ojg,,,,j^ are left and right T-approximations, respectively, follows by 
interchanging the roles of Oig_,,,^i^ and Ojg,,,,j^. □ 

Proposition 6.11. Assume (io, . . .,id), {jo, ■■■,jd) e °I^+2d+i (*o, ■■■,id)l {jo, ■ ■ ■ ,jd)- 
(a) There is a {d + 2)-angle 

Oio,...,id "Ed " ■ ■ ■ "El ^Ojo,...,idM] 



with 



XC{0....,d} 

\X\=r 

mx{{io,---,id),Uo,---,jd))e°I^^2d+l 



in G j^d . 
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(b) There is a [d -\- 2) -angle 
with 

= ^ '-'nx((io,...,id),(io,...Jd)) 

XC{0,....d} 

\X\=r 

in ffj^d . 

Proof, (a) Special case I: Oi„^,,,.i^ — Ojg_,,,j^ i^d]. In this case any non-zero map Ojo.-jd — ''Oio^...,i^ [d\ 
is an isomorphism, and hence the other terms of the 2)-angle should vanish. To see this we first note 
that 

Ojo+i,...Jd+i a jd <n + 2d+l 



Oi if jd = n + 2d + 1 



Since we assume (io, . . . ,id)l (jo, ■ • ■ ,jd), and hence io < jo, we can only be in the latter case above. Now 

mx{{io, ■ ■ ■ ,id), (jo, ■ • ■ , jd)) = jo + 1, • ■ ■ , jd-i + 1), (jo, ■ • . , jd-i, " + 2d + 1)), 

and hence mx{{io, • • • , id), (jo, • • ■ ,jd)) G ''^K+2d+i o^^y ^^r X E {0, {0, ... , d}}. Thus (a) holds for 

Oio,...,id = ^jo,---,jd[~d]. 

Special case II: jd < n + 2d (and hence also id < n + 2d). Then (iq, . . . , id), (jo, ■■■,3d) G 'i-t+2d^ 
and by Proposition 3.19 there is an exact sequence 

M,„,...,,,> >td 

in modAJ^, with 

= ^ -^^mx((io,---,id),(io,---,id))- 

X<Z{0,...,d} 

\X\=r 

mxiiio,...,id),Uo:---,]d))eI^+2d 

By Example 5.17 this turns into a {d + 2)-a.ng\e in , and hence, by Proposition 5.29, also into a {d + 2)- 
angle in ^^d. Since during this transfer M^x((io,...,»d),Oo,... jd)) turns into O,mx((io,...,id),0o,... jd))> t^ie 
claim follows. 

General case: If jd < n + 2d, then we can apply special case II. So suppose otherwise, namely, that 
jd = n + 2d+ 1. 

If iQ = 1 and it — jt-i + 1 for all 1 < i < d then we can appy special case I. Thus we may assume that 
either io > 1 or that there is t such that it > jt-i + 1- 

Assume first that > 1. Let (ig, . . . ,i'j) — (1, ii — + 1, 12 — io + 1, • . • , id — io + 1), and let 
(jo> ■■■J'd) = (jo-«o + l, ji-«o + l, . . . , jd-io + 1)- Special case II applies to (ip, . . . , i'^) and (jg, . . . , j^), 
resulting in a (d + 2)-angle in ^^d . The desired {d + 2)-angle is obtained from that one by applying 

„q-(io-l) 
«?^d 

Assume now that we have t such that it > jt-i + 1. Set 

{i'o,...,i'a) =S^'~^(io,...,id) and (j^,...,j^) = §*^'"^(jo, . . . , jd). 

We have that (ip, . . . , i^) ; (jp, . . . , j^), and j^ — jt-i — it + I + n + 2d + 1 < n + 2d + 1, so special case 
II applies, resulting in a (d + 2)-angle in ^^d . The desired {d + 2)-angic is obtained from that one by 

applying 
(b) Let 

(io, . . . , i'a) = §2' (*o, • ■ • , «d) = (ii - io, • ■ • , «d - io, n + 2d+l) and 
(jo, ■ • • , jd) = Sd (jo, • ■ • , jd) = (jo - io, • . • , jd - io)- 
Note that (jg, . . . ,j'^)l (ig, . . . , i'^). We can therefore apply part (a) to construct a (d + 2)-angle 

O,' >- ^O,' e ^O,' [d]. 

Jo,---Jd 'o'---''d Jo----'Jd'- ' 

One then applies ^S^'", and checks that this is the desired (d + 2)-angle by applying the definition of 
mx and nx. D 
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7. Tropical cluster exchange relations 

Define a generalized lamination to be a finite collection of increasing {d+ l)-tuples from R\ {1, . . . , m}, 
such that no two intertwine. We can also think of a generalized lamination as a collection of d-simplices 
in M.^'^ with vertices on the moment curve, which do not intersect in their interiors; the increasing (d+ 1)- 
tuple {bo, ... , bd) corresponds to the convex hull of the points pi^ . We denote by C the set of all generalized 
laminations. 

For each increasing {d + l)-tuple A from {1, . . . , m} we define a function Ia ■ C — >-N by setting Ia{L) 
to be the number of elements of L which intertwine with A (in some order). This is also equal to the 
number of intersections of the simplex A with the simplices defined by the lamination. In this section we 
show that these functions satisfy certain tropical exchange relations which we shall define, and in which 
the functions I a for A ^IJ^^ function as frozen variables (in other words, they cannot be mutated). 

In the case that d—1, this was shown by Gekhtman, Shapiro, and Vainshtein [CSV]. ([GSV] considers 
more general situations, where the polygon is replaced by other surfaces. See also the work of Fomin and 
Thurston [FT] for another perspective and further extensions of this.) 

The next theorem gives the tropical exchange relation between I a and Ib where A and B are ex- 
changeable. 

Theorem 7.1. Let A,B e '^if^ such thatAlB. Then we have the following equality of Junctions C — •■Z; 
(5) /^=max( 

XC{0,...,d} 

x<z{ia,...,d} 

(See Definition 6.2 for mx and nx.) 

The relation (5) is "tropical" because it uses the operations max(-,-) and +, rather than + and x. 
In the d = 1 case, if one replaces (max, +) in (5) with (+, x), one obtains the type A cluster algebra 
exchange relation. We do not know how to obtain a meaningful analogue of this for d > 1. 

Note that for d> 1, (5) is not a tropical cluster algebra relation, because of the signs. When d = 2, 
we get, for example, the following exchange relation: 

-^024 — ^135 — max(/i24 + /o34 + ^025 ~ -^134 ~ -^125 ~ ^035 j 
^245 + -^014 + ^023 ^ -^013 ^ -^145 ^ -^235) 

This is not a normal tropical cluster algebra relation because the exchanged variables appear with 
opposite signs on the lefthand side, and the two tropical monomials on the righthand side each include a 
mixture of signs. 

There is a term in (5) for each summand of each term of the exchange {d + 2)-angles for Oa and Ob 
in Ad ^ (see Theorem 6.3), but (5) also includes terms corresponding to {d+ l)-tuples which are not 
separated. 

The statement of Theorem 7.1 was chosen for maximum uniformity. It follows from the proof that, if 
d is even, then the two terms inside the max(-, •) are equal, so the theorem could be stated more simply 
in this case. 

7.1. Proof of Theorem 7.1. Let I be an increasing [d + l)-tuple of non-integers, £ = (£o, ■ • ■ , f-d)- We 
will also write i for the generalized lamination consisting only of I. We begin by considering (5) on 
generalized laminations of the form £. 

Proposition 7.2. Let A and B be exchangeable {d + l)-tuples .such that A I B, and let t be as above. 
Then exactly one of the following happens: 

(1) E (-l)""/m,(A,s)(^)=0, or 

XC{0,...,d} 

(2) d is odd, and ai < £i < bi for all i. 

Proof. Suppose first that £fc < at for some k. It follows that if I intertwines mx{A, B) in either order, it 
must be that £ I mx{A, B) (rather than the reverse). If, for any i we have £i > bi, then £i > ai as well, 
so all the terms in (1) are zero. Similarly, if < a^-i for any i, all the terms in (1) are zero. Hence we 
may disregard these cases. 

So, for each i ^ k, there are three possibilities: 
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• tti-i < ii < bi-i 

• bi^i <li <ai 

• ai < li <bi 

In the first case, in order for Imx{A,B){^) to be nonzero, we must liave i — 1 G X. In the third case, we 
must have i ^ X . 

If fc = 0, then the above conditions are sufRcient. If fc 7^ 0, we also have two possibilities regarding ik'. 

• ak-i < ik < bk~i 

• bk-i < £k < Ik 

In the first case, we must have k — 1 ^ X . 

If X satisfies all the above criteria, then i I inxiA, B). This implies that the non-zero values for 
Imx{A,B){^) are precisely those such that X satisfies X„^in X C Xmax, for certain specific X^^in and 
^max- If -'^min 7^ ^max, then the sum will be zero. So suppose otherwise. The above conditions must 
therefore have specified X precisely. We must therefore have fc ^ 0, and we must have k — 1 G X. 
Consider i = fc — 1. It must have contributed some condition, which cannot contradict the previous 
condition, so it must have imposed k — 2 G X . Proceeding similarly, we see that i — 1 must impose the 
condition that G X, and then there is no further (non-contradictory) condition which can be imposed 
by i = 0. Thus, X^m ^ Xmax, and the sum is zero. 

The case that there is some k with Ik > bk is dealt with similarly. 

The remaining case is when ak < £k < bk- In this case, the only two nonzero terms in (1) are Ia{^) 
and Ib{^)- If d is even, they have opposite signs and cancel out; otherwise, they do not cancel, and we 
are in the situation of (2). □ 

The following proposition is proved the same way: 

Proposition 7.3. Let A and B be exchangeable (d + l)-tuples such that A } B, and let £ be as above. 
Then exactly one of the following happens: 

(1) E (-1)""4.(AB)W=0,, or 
xc{a,...,d} 

(2) d is odd, and bi^i < £i < Oi for all i (where the condition that 6_i < £q is considered to be 
vacuously true). 

We say that £ is in m-special position (n-special position) with respect to the pair A, B if it satisfies 
Condition (2) of Proposition 7.2 (of Proposition 7.3). 

Proof of Theorem 7.1. Consider (5) applied on £. By the above two propositions, if d is even, or if £ is 
neither in m- nor n-special position, then the contribution from £ to both sides of (5) are equal and, 
further, the two terms being maximized are also equal. In the remaining case (d odd and £ in m- or 
n-special position), one checks that the lefthand side of (5) is 1, while the terms on the righthand side 
are —1 and 1. 

Now we consider (5) on an arbitrary generalized lamination L. As already observed, the simplices in 
L which are neither in m- nor n-special position with respect to A, B give equal contributions to the 
left-hand side of (5) and to each of the terms of the maximum on the right-hand side, so they can be 
ignored. If d is even, we are done also. Otherwise, note that L cannot have both elements which are 
in m-special position and elements which are in n-special position, since these would intertwine. Thus, 
only one of the two special positions is allowed, and the contributions from all the terms of L in special 
position therefore appear, with positive sign, in the same term in the maximum. Thus the equality of 
the theorem holds. □ 

8. Higher dimensional phenomena 

In this section we report on some phenomena appearing in the classical d = 1 case which do not persist 
for larger values of d. In the d — 1 case, a maximal rigid object in is cluster tilting. We give examples 
showing that, for any d > 3, this statement does not always hold. Specifically, we show the following: 

Proposition 8.1. For d > 3, there exist maximal non-intertwining subsets of'^T^^^^ which are not of 
the overall maximal size. 

In the setup of the cluster categories of Section 5 the proposition implies that, for d > 3, there are 
maximal rigid objects in i^'j^d which are not cluster tilting. 
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A maximal non- intertwining subset of l2d+3 consists of all the elements of ^24+3 \ ^-^m+s together 
with a maximal non-intertwining subset of '^l2d+3 (since the elements of 12^+3 \ '^Im+s contain both 1 
and 2d + 3, and therefore do not intertwine any element of 'l2d+3)- follows that the statement of the 
proposition also holds with 12^+3 replacing '^12^+3- In the representation-theoretic terms of Section 3 
this restatement of the proposition implies that for c? > 3 there exist partial tilting modules for A3 which 
cannot be extended to a tilting module in addM3. 

Computer experiments have not detected any similar phenomena when d = 2. 

We also consider the simplicial complex AJ^ with vertex set ^I^^2d-i-i' whose maximal faces correspond 
to the internal simplices of triangulations of C{n + 2d + 1, 2d), or equivalently, to cluster tilting objects 
in i^j^d . 

Given a simplicial complex A on a vertex set V, we say that vertices v and w are compatible if {v,w} 
is a face of A. We then say that A is a clique complex if its faces consist of all pairwise compatible 
subsets of V. In the classical setting, A,;'^ is a clique complex; this is a combinatorial expression of the 
statement we have already recalled that cluster tilting objects and maximal rigid objects coincide in the 
classical cluster category. In these terms, Proposition 8.1 says that Aj is not a clique complex for d > 3. 

It is natural to ask about the topology of Af^. Many simplicial complexes which arise in the context 
of algebraic combinatorics are shellable. We recall the precise definition in Subsection 8.1; the point is 
that if a simplicial complex is shellable, then its homotopy type admits a very simple description. It 
is classical that A^ is shellable, because it can be realized as the boundary of a convex polytope, the 
(simple) associahedron [Leo], and the boundary of a simplicial convex polytope is shellable [BrAI]. 

Our result in this direction is a negative one: 

Proposition 8.2. For d > 2, the complex A2 is not shellable. 

8.1. Proofs for Section 8. The elements of ^12^+3 can be arranged in a cycle, in such a fashion that 
any {d + l)-tuple is compatible with any other one except the two which are maximally distant from it. 
The overall maximal size of a non- intertwining collection is d+1; the non- intertwining collections of that 
size consist of d -I- 1 consecutive entries around the cycle. 
For d = 3, the resulting cycle is below: 

3579 1357 



2579 / \ 1358 



2479 \ / 1368 



2469 1468 
2468 

Proof of Proposition 8.1. If d > 3, it is possible to choose three (d -I- l)-tuples in ^12^+3 which are 
pairwise non-intertwining, but which do not all lie in any consective sequence of length d -I- 1. Therefore, 
this collection cannot be extended to a collection of d-l- 1 non-intertwining elements of '''^~i-2d+3- 

For example, for d = 3, we could choose {1357, 1468, 2479} as our starting collection; it is impossible 
to increase it to a non-intertwining collection of size d -I- 1 = 4. □ 

A simplicial complex is called d-dimensional if all its maximal faces contain d -I- 1 vertices. 

Definition 8.3. For d > 0, a d-dimensional simplicial complex is called shellable if its maximal faces 
admit an order Fi, . . . ,Fp such that for all i > 1, the intersection of Fi with Fj is a non-empty 
union of codimension one faces of Fi. 

If a d-dimcnsional simplicial complex is shellable, then it is either contractiblc or homotopic to the 
wedge product of some number of d-dimensional spheres, [Bjc), Theorem 1.3]. 

Proof of Proposition 8.2. The simplicial complex Aj is d-dimensional. Therefore, if Aj were shellable, it 
would necessarily either be contractible or be homotopic to a wedge of some number of d-spheres. 
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The cycle defined above on the vertices of A2, viewed as a one-dimensional simplicial complex, is a 
subcomplex of Aj, and A2 admits a deformation retract to it. Thus Aj is homotopic to S^. It follows 
that for d > 2 it is not shellable. □ 
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